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를 선택.