백준 14503 로봇 청소기
문제 링크 한마디 말만 잘들으면 되는게 시뮬레이션인데, 나는 참 말을 안듣는다. 백준에 로봇 청소기 문제가 세 개인데 그 중 A형 기출문제인 문제이다. DFS도 아닌, BFS도 아닌 문제의 디렉션만 따라가서 맞게 해주는 문제다. 다만 주어지는 d의 경우 0, 1, 2, 3 이 각각 북 동 남 서 인데 막상 회전해야 하는 방향은 북 서 남 동 으로 반대인 점을 조심해야 한다. 나는 복잡하게 생각하고 싶지 않아서 회전용 델타 리스트와 첫 바라보는 방향용 델타 리스트를 각각 만들어 주고 회전할 때는 앞 리스트를, 첫 회전 방향을 잡을 때 (ex; 북이면 서부터, 서쪽이면 남부터 등등) 와 후진을 할 때, 새로운 방향으로 갈 때에는 뒤 리스트를 써 주었다. #백준 14503 로봇청소기 dl = [(-1,0),(..
2020. 2. 17.
