[Python] 백준 1347번 : 미로 만들기 구현 시뮬레이션 문제 링크 1347번: 미로 만들기 (acmicpc.net) 1347번: 미로 만들기 문제 홍준이는 미로 안의 한 칸에 남쪽을 보며 서있다. 미로는 직사각형 격자모양이고, 각 칸은 이동할 수 있거나, 벽을 포함하고 있다.
모든 행과 열에는 적어도 하나의 이동할 수 있는 칸이 있다. 홍준이는 미로에서 모든 행과 열의 이동할 수 있는 칸을 걸어다녔다.
그러면서 자신의 움직임을 모두 노트에 쓰기로 했다. 홍준이는 미로의 지도를 자기 노트만을 이용해서 그리려고 한다.
입력으로 홍준이가 적은 내용을 나타내는 문자열이 주어진다. 각 문자 하나는 한 번의 움직임을 말한다.
‘F’는 앞으로 한 칸 움직인 것이고, ‘L'과 ’R'은... www.acmicpc.net 해결 1. 주어진 행동을 구현한다.
(전진, 좌우 회전) 전진할 때 해당 위치를 기억하면 왔던 길을 알 수 있다. route.append((x, y)) 2. 최초 위치를 0...