9*9꼴의 정사각형 격자 주차장이 있다.
이 주차장에는 2*1 꼴의 택시들로 차있는데, 택시들은 주차장에서 다음 동작들을 할 수 있다.
직진 및 후진
90' 회전(2*2의 칸을 필요로 하며, 한 쪽이 축이 되고 다른 한쪽이 회전합니다. 이렇게 생각해보세요. 연필의 한쪽 끝을 잡고 다른 끝을 민다고.)
이 주차장에서 모든 택시가 나올 수 있으려면(즉, ㄱ택시가 나가려면 ㄴ택시를 치워야하고, ㄴ택시를 치우려면 ㄷ택시를 치워야 하는데, ㄷ 택시를 치우려면 ㄱ 택시를 치워야 해서는 안된다) 최대 몇대까지 택시를 주차시킬 수 있는가?
(단, 주차장의 출구는 맨 오른쪽, 가운데에 있다. 즉, 맨 왼쪽 아래를 0,0으로 가지는 좌표라고 생각하면 9,5쯤에 있다)
좋아요
0
글쎄요
0
어려워요
0