난이도 : 실버 1 걸린 시간 : 30분 문제 1149. RGB 거리 풀이 최종적으로 구하고자 하는 것 : 양쪽과 색이 같지 않은 집으로 모든 집을 칠하는 비용의 최소값 부분 문제 : 현재 집에서 비용의 최소값 재귀 (집의 index, 집의 색깔) => 비용의 최소값 현재 집을 칠하는 데에 드는 비용의 최소 = 3가지 색 중의 최소 = 지금의 값 + 오른쪽 집의 최소값 조건 오른쪽 집은 색이 겹치지 않아야함 for문에서 색이 겹치면 continue 마지막 집은 오른쪽 집이 없으므로 가격이 그 자체로 최소값 memo에 미리 저장해두는 것으로 해결 DP 사용 겹치는 부분 : 현재 집의 색에서 나타나는 비용의 최소값 (index, color) => 최소 저장은 R, G, B color 각각을 모두 해야하므로 ..

감소하는 수 https://www.acmicpc.net/problem/1038 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 512 MB 9364 2348 1876 29.716% 문제 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다면 -1을 출력한다. 입력 첫째 줄에 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 N번째 감소하는 수를 출력한다. 알고리즘 분류 다이..