백준 2666 벽장문의 이동 ) JAVA로 풀이

https://www.acmicpc.net/problem/2666 2666번: 벽장문의 이동 문제 n개의 같은 크기의 벽장들이 일렬로 붙어져 있고 벽장의 문은 n-2개만이 있다. 한 벽장 앞에 있는 문은 이웃 벽장 앞에 문이 없다면(즉, 벽장이 열려있다면) 그 벽장 앞으로 움직일 수 있다.

그림은 7개의 벽장의 예이다. 그림에서 2번 벽장과 5번 벽장이 열려있고, 나머지 벽장은 닫혀 있다.

벽장 문은 좌우 어느 쪽이든 그 이웃 벽장이 열려 있다면 그 쪽으로 한 칸씩 이동할 수 있다. 그림에서 주어진 상태에서는 1번 벽장을 닫고 있는 벽장문을 오른쪽으로 한 칸 이동함으로써 1번 벽장을 사용할 수 있다.

이때 2번 벽장은 닫... www.acmicpc.net 풀이: 1) 사용해야 되는 벽장이 문 없는 벽장 사이에 있을 때 2) 사용해야 되는 벽장이 문 없는 벽장들 왼쪽에 있을 때 3) 사용해야 되는 벽장이 문 없는 벽장들 오른쪽에 있을 때 4) 사용해야 되는 벽장이 문이 없을 때 다음과...