1. 문제 링크https://www.acmicpc.net/problem/2666소요 시간 : 1시간시도 횟수 : 1 2. 문제 설명난이도 : G5사용 알고리즘 : DP벽장을 최소로 움직이는 횟수를 구하는 문제 3. 풀이 방식DP문제를 풀어보고 싶어서 문제를 골랐는데 처음엔 greedy 느낌도 나서 당황했다.공책에 끄적여보며 n=7, 문(2,6) 호출 순서 (4,3,1,6) 이렇게 해보니(왼쪽 오른쪽 거리가 같게) greedy가 아니라는걸 알 수 있었다.근데 이 문제, 내가 알던 기존의 DP와는 뭔가 달랐다.BFS에서 큐에 다음 데이터를 넣거나 DFS에서 재귀적으로 호출하듯이 이 문제 또한 다음 단계마다 2가지 경우의 수를 따져야 하는 느낌말하고 보니 이진 트리 느낌도 난다.이게 왜 DP일까, 이런 것도 ..
