[구현] 구현 (3) 실전 문제 - 게임 개발

이코테 p.118 실전 문제 - 게임 개발

내 소스 코드

# 입력 받기
N, M = map(int, input().split())
A, B, d = map(int, input().split())

map_data = []
for i in range(N):
  line_data = list(map(int, input().split()))
  map_data.append(line_data)

directions = [0, 1, 2, 3]
dx = [0, 1, 0, -1]
dy = [-1, 0, 1, 0]

result = 1 # 가본 칸 수
left_cnt = 0 # 왼쪽으로 회전한 횟수
while True:
  # 현재 방향 기준으로 왼쪽 방향 확인
  left = directions[d - 1]
  nx = A + dx[left]
  ny = B + dy[left]
  left_state = map_data[nx][ny]

  # 가보지 않은 칸이 존재한다면 왼쪽으로 회전 후 전진
  if left_state == 0:
    d = left # 왼쪽으로 회전
    map_data[A][B] = 2 # 가본 칸 표시
    A = nx
    B = ny
    result += 1
    left_cnt = 0
  # 가보지 않은 칸이 없다면 회전만 수행
  else:
    d = left
    left_cnt += 1

  if left_cnt == 4: # 네 방향 모두 가본 칸이거나 바다인 경우
    # 한 칸 뒤 좌표 확인
    nx = A - dx[left]
    ny = B - dy[left]
    if map_data[nx][ny] == 1: # 뒤쪽 방향이 바다인 칸이면 정지
      break
    else:
      d = left
      map_data[A][B] = 2
      A = nx
      B = ny
      left_cnt = 0
      
print(result)

교재 코드

• 일반적으로 방향을 설정해서 이동하는 문제 유형에서는 dx, dy라는 별도의 리스트를 만들어 방향을 정하는 것이 효과적임.
  • ex) 북쪽으로 이동하기 위해 x와 y 좌표를 각각 dx[0], dy[0]만큼 더함. 즉, 현재 위치에서 (-1, 0)만큼 이동
• 2차원 리스트를 초기화할 경우 리스트 컴프리헨션이 효율적
• trun_left() 함수에서 direction 변수가 함수 바깥에서 선언된 전역변수이기 때문에 global 키워드 사용

# 입력 받기
N, M = map(int, input().split())
x, y, direction = map(int, input().split())

# 방문한 위치를 저장하기 위한 맵을 생성하여 0으로 초기화
d = [[0] * M for _ in range(N)]
# 시작 칸을 가본 칸으로 처리
d[x][y] = 1
# 전체 맵 정보 입력받기
map_data = []
for i in range(N):
  map_data.append(list(map(int, input().split())))

# 북, 동, 서, 남 방향 정의
dx = [-1, 0, 1, 0]
dy = [0, 1, 0, -1]

# 왼쪽으로 회전
def turn_left():
  global direction
  direction -= 1
  if direction == -1:
    direction = 3

# 시뮬레이션 시작
result = 1
turn_cnt = 0
while True:
  # 왼쪽으로 회전
  turn_left()
  nx = x + dx[direction]
  ny = y + dy[direction]

  # 회전한 이후 정면에 가보지 않은 칸이 존재하는 경우 이동
  if d[nx][ny] == 0 and map_data[nx][ny] == 0:
    d[nx][ny] = 1
    x = nx
    y = ny
    result += 1
    turn_cnt = 0
    continue
  # 회전한 이후 정면에 가보지 않은 칸이 없거나 바다인 경우
  else:
    turn_cnt += 1

  # 네 방향 모두 갈 수 없는 경우
  if turn_cnt == 4:
    nx = x - dx[direction]
    ny = y - dy[direction]
    # 뒤가 바다로 막혀있는 경우
    if map_data[nx][ny] == 1:
      break
    # 뒤로 갈 수 있다면 이동하기
    else:
      x = nx
      y = ny
    turn_cnt = 0

print(result)