코딩 테스트

https://www.acmicpc.net/problem/2193이친수의 조건: 이진수, 1로 시작함, 1이 연속되지 않음.ex) 1, 10, 100, 101...가장 먼저 들었던 생각은 가장 앞자리를 1로 놓고 그 뒷자리를 0과 1 중 가능한 숫자로 채워 나

문제 > https://www.acmicpc.net/problem/2304 접근 먼저 기둥 입력이 위치 순으로 이루어지지 않음. 위치, 높이를 입력할 수 있는 기둥 클래스를 만들고 배열로 선언. 값을 입력 받은 후 위치 오름차순으로 정렬. 기둥의 높이가 가장 높은

https://www.acmicpc.net/problem/13549수빈이의 n 값을 기준으로 걷기(- 1, + 1), 순간이동(\* 2) 하면서 동생의 위치인 k와 값이 같아질 때까지 bfs를 진행하는 방법을 생각했다.여기서 주의할 점은 걷기(- 1, + 1)

https://www.acmicpc.net/problem/1522먼저 필자는 문제를 이해하는 데에 애를 좀 먹었다. 따라서 문제에 대한 간단한 설명을 추가하겠다.a를 모두 연속으로 만들기 위해 교환한다는 것은 아래 그림과 같다. 문제에 나온 예시이다.이렇게 교

https://www.acmicpc.net/problem/2138스위치가 영향을 줄 수 있는 전구는 최소 2개이기 때문에 왼쪽에서부터 2개씩 끊어 완성시켜 나갈 수 있을 것이라고 생각했다.만들고자 하는 전구 상태가 현재 상태와 같은 경우 or 다른 경우. 2가

n개의 카드를 갖기 위한 지불 금액의 최댓값을 구해야한다.

길찾기 문제와 비슷한 결이다. DFS와 BFS 둘 다 가능할 것 같은데, 최단 경로를 구하는 것이 아니기 때문에 DFS를 선택.

방향 그래프에서 최단 경로를 구하는 문제이다. 다익스트라 알고리즘, 벨만-포드 알고리즘, 플로이드-워셜 알고리즘

보통의 문제는 목적지까지의 가중치 합이 최소인 경우를 구하는 것이 대부분이다. 하지만...

일단 문제에 불필요한 내용이 많은데, 문제에서 물어보는 것은 간단하다.

이렇게 내용이 간단한 문제 오랜만에 보는 것 같다. 근데 어려움;

문제 자체는 심플해 보인다. 학생들의 블록을 조합하여 높이가 H인 탑을 만드는 경우의 수를 계산한다.