https://www.acmicpc.net/problem/16956 16956번: 늑대와 양 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭게 www.acmicpc.net 1. 서론 BFS 문제란다. 문제에 자세한 조건이 안 쓰여 있어서 어떻게 풀어야 하는지 감이 안 왔는데 그냥 자유롭게 풀면 되는 문제였다. 2. 문제 풀이 RxC 크기의 배열이 주어진다. 배열에 S는 양이 있는 위치를 W는 늑대가 있는 위치를 알려준다. 그 외의 빈 곳은 '.'으로 표시한다. 이때 양의 위치는 고정되어 있고 늑대는 움직일 수가 있는데 양과 늑대를 만나지 않기 하기 위해 울타리를..

https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 1. 서론 진짜 쉬워 보이는데 생각보다 생각해줘야 할 것이 많아서 진짜 오래 걸린 문제... ㅠ.ㅠ 이 문제가 그나마 쉬운 점은 테스트 케이스를 진짜 많이 줬다는 점. 2. 문제 풀이 문제의 포인트 자체는 간단하다. 문자열이 주어지고 그 문자열을 단어 단위로 뒤집는 것이다. 이때 조건이 있는데 '' 이 괄호 안에 있는 문자는 뒤집으면 안 된다는 것이다. 단어의 단위..

프롤로그:내가 SQLD를 준비하면서 그때 그때 모아뒀던 자료들 백업!!진짜 내가 보면서 공부하는 용도로 만든거라 엄청 두서없음링크들은 출처!! 자세한 설명이 보고 싶다면 들어가서 보면 됨(하지만 이정도 알면 시험 합격할 수 있다) 엔터티: 업무에 필요한 데이터를 저장 및 관리하는 테이블속성: 엔터티의 한 부분, 업무에 필요한 최소 값의 단위. 컬럼.도메인: 가질 수 있는 값의 범위, 데이터타입, 크기, 제약사항 지정 -도메인의 특징엔터티 내에서 속성에 대한 데이터 타입과 크기를 지정 ex) unique,not null, check 등 조건 설정check: 직접 써주는 제약조건. where 절에 써주는 방식과 같다.  PK: 테이블의 모든 데이터를 유일하게 식별해주는 컬럼.(주식별자)FK: 테이블간의 관계..

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 1. 서론 브루트 포스 문제. 어렵지 않고 간단한 문제. 2. 문제 풀이 어떤 사람의 키와 몸무게가 있다. 그걸 다른 사람의 키와 몸무게와 비교했을 때 키, 몸무게가 둘 다 큰 경우에만 덩치가 크다라고 한다. 키는 크고 몸무게가 작은 경우는 여기에 포함하지 않는다. 이렇게 덩치 비교를 하면서 덩치의 등수를 정하려고 한다. 덩치 등수는 전체 인원 중에 나보다 덩치가 큰 사람의 수를 co..

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 1. 서론 브루트 포스 분류의 문제다. 사실 알고리즘 유형을 잘 몰라서 브루트 포스 유형의 문제라고 하면 그게 어떤 문제인지 감이 오지 않았는데 브루트 포스는 한 마디로 무식하게 a~z로 다 돌려서 노가다 하는 것이라고 한다. 알고 보니 내가 맨날 하던 그 짓이 '브루트 포스'였음... ㅋ 2. 문제 풀이 어떤 자연수 n이 있다. 그리고 그 n을 분해해서 더한 분해합 ..

https://programmers.co.kr/learn/courses/30/lessons/77487 코딩테스트 연습 - 헤비 유저가 소유한 장소 PLACES 테이블은 공간 임대 서비스에 등록된 공간의 정보를 담은 테이블입니다. PLACES 테이블의 구조는 다음과 같으며 ID, NAME, HOST_ID는 각각 공간의 아이디, 이름, 공간을 소유한 유저의 아이디를 programmers.co.kr 1. 서론 처음에는 막막했는데 '내가 천재인가?' 싶을 정도로 금방 풀리는 문제 2. 문제 풀이 PLACES: 공간 임대 서비스에 등록된 공간의 정보를 담은 테이블 테이블 구조: ID, NAME, HOST_ID( 각각 공간의 아이디, 이름, 공간을 소유한 유저의 아이디) Q. 이 서비스에서는 공간을 둘 이상 등록한..