Algoritm

[Python]게임 개발

ddori_c 2023. 2. 27. 00:18

** 내가 생각하는 이 문제의 point **

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