https://www.acmicpc.net/source/33249755

제가 제출한 정답 코드입니다. 

바텀업 방식으로 풀었습니다. 

의문이 드는 점은 3차원 DP list를 정의해서 풀었는데, 

코드에서 door1과 door2의 크기가 오름차순이 아닌 내림차순이 되는 경우가 있습니다. 

door1, door2 = 3, 1 이라고 할때,

dp[idx][3][1] = 숫자 <<< 이런 식으로 저장될 텐데 

왜 아무런 문제가 없을까요??

dp[idx][3][1]과 dp[idx][1][3]의 값은 같아야 코드에 문제가 없을 거라고 생각하는데, 

위 코드엔 두 값 중 하나가 바뀌었을 때, 동기화 해주는 경우가 없습니다. 

어렵습니다...