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

난이도 : 골드 4 걸린 시간 : 1시간 반 이상 문제 문제 바로가기 풀이 우선 완전탐색으로 해당 문제를 생각해본다. 완전탐색으로 구현한다면 dfs를 사용해서 재귀로 구현할 것이다. 재귀의 매개변수(받는 정보)는 현재 위치일 것이고, 내보내는 정보는 현재 위치에서 마지막까지의 경로의 수일 것이다. (0,0)을 처음으로 재귀함수에 넘기면 (0,0)에서 끝까지의 경로의 수이므로 우리가 원하는 답이 나온다. 재귀는 위, 오른쪽, 아래, 왼쪽으로 접한 부분으로 옮겨가며 해당 장소의 경로의 수를 현재 장소의 경로의 수에 더하는 방식으로 진행된다. 이 때, 장소는 맵 안에 있어야한다. 이 때, 내리막길로만 갈 수 있으므로 현재보다 더 높은 수를 가진 장소는 제외이다. 이렇게 구성하면 갔던 곳을 또 가는 경우가 생기..

외벽 점검 문제 https://programmers.co.kr/learn/courses/30/lessons/60062# 문제 설명 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 도중에 주기적으로 외벽의 상태를 점검해야 할 필요가 있습니다. 레스토랑의 구조는 완전히 동그란 모양이고 외벽의 총 둘레는 n미터이며, 외벽의 몇몇 지점은 추위가 심할 경우 손상될 수도 있는 취약한 지점들이 있습니다. 따라서 내부 공사 도중에도 외벽의 취약 지점들이 손상되지 않았는 지, 주기적으로 친구들을 보내서 점검을 하기로 했습니다. 다만, 빠른 공사 진행을 위해 점검 시간을 1시간으로 제한했습..