Algoritm
[Python]게임 개발
ddori_c
2023. 2. 27. 00:18
** 내가 생각하는 이 문제의 point **
- 맵 입력받기
- 이중리스트 이용
- 바라보는 방향 바꾸기 (왼쪽 회전)
- 기존에 바라보던 방향이 0(북쪽) 이었다면, 왼쪽 회전하면 3(서쪽)이 되고, 나머지 방향들은 -1만 해주면 됌
- 앞으로 이동
- 바라보는 방향 d를 dx, dy의 index라고 생각하고 dx,dy 값 설정하기
- '한 칸 이동'을 리스트 값을 이용하여 표현하기
- 방문한 곳 확인하기
- 방문한 곳과 바다가 있는 곳을 따로 체크하기
- 네 방향 모두 갈 수 없는 경우 확인
- 몇 번 돌았는지 체크해서, 4번 돌았다면 네 방향 모두 갈 수 없는 경우로 취급
- 그리고 자꾸 입력받는 코드 까먹음.. map(int,input().split())....