문제https://www.acmicpc.net/problem/2457풀이꽃의 피는 날이 빠른 순으로 정렬을 해줍니다.꽃이 피는 날이 넘으면 안되는 한계선을 담을 left 변수와, 현재 꽃이 마지막으로 지는 날짜를 담을 right 변수를 만들어 줍니다. …
문제https://www.acmicpc.net/problem/2638풀이치즈인 부분에서부터 상하좌우를 확인해서 두 면이 치즈가 아닐 경우 지워주는 방식을 생각했었지만 예시 두 번째 그림과 같이 치즈가 아닌 두 면이 접촉했지만 한 쪽 면이 …
문제https://www.acmicpc.net/problem/17404풀이dp[i]의 i는 첫 번째 집을 i로 색칠 했을 경우를 의미합니다. 0, 1, 2를 빨강, 초록, 파랑으로 생각하면됩니다.dp[i][j][k]의 i는 i 번째 집을 k 색으로 칠했을 때 …
문제https://www.acmicpc.net/problem/1504풀이갈 수 있는 경로는 두 가지가 있습니다. 시작 지점 → v1 → v2 → 종료 지점 시작 지점 → v2 → v1 → 종료 지점 …
문제https://www.acmicpc.net/problem/4256풀이전위 순회의 결과로 이진 트리의 탐색 순서를 알 수 있고, 중위 순회의 결과로 노드간의 위치 관계를 알 수 있습니다.이 두 가지 정보를 이용해서 후위 순회를 진행해줬습니다. <!-- notionvc: c59c92c8-021b-4586-aec0-d320879b9ce3 …