[Softeer_Python] Lv3. 로봇이 지나간 경로

문제https://www.softeer.ai/practice/6275  사용 알고리즘구현, 시뮬레이션 풀이고려사항1. 출발점, 출발방향 찾기 - 연결된 곳이 1개인지2. 다음 방향 설정 후기1.이 문제에서는 출발점 탐색과 경로 이동 두 로직으로 나뉜다.2. 우선, 출발점은 현재 위치에서 상하좌우를 살피며 이어진 곳이 1곳인지, 2곳인지 확인하여 찾는다.이어진 곳이 1곳인 경우 출발점으로 시작한다.이때, 이어진 곳의 방향을 함께 확인하여 출력한다.3. 이후 경로 이동을 진행하는데 앞으로 전진 시 2칸씩 이동한다.이때, 2칸씩 이동하더라도 다음 방향 탐색은 1칸을 기준으로 진행해야한다.#.#과 같이 앞으로 진행은 안되지만 돌아서 2칸 앞에 놓인 곳을 지나가게 되는 경우가 존재하기 때문이다.처음에는 2칸을 기..

2024.11.29