14503

날짜 : 2023. 03. 21

사용 언어 : python

 

문제

 

 

코드

import sys

n, m = map(int, sys.stdin.readline().split())  # 행, 열
graph = list()
r, c, d = map(int, sys.stdin.readline().split())  # 현재 위치, 바라보는 방향
dir_x = [-1, 0, 1, 0]  # 북, 동, 남, 서
dir_y = [0, 1, 0, -1]  # 북, 동, 남, 서
for _ in range(n): graph.append(list(map(int, sys.stdin.readline().split())))  # 그래프 입력
res = 0

while True:
    find = False
    if graph[r][c] == 0:  # 현재칸 청소 안됐다면
        graph[r][c] = -1  # 청소처리
        res += 1
    for i in range(4):  # 탐색
        d -= 1  # 반시계방향 이동
        if d < 0: d = 3
        x = r + dir_x[d]  # 해당 지점 확인
        y = c + dir_y[d]
        if x in range(n) and y in range(m) and graph[x][y] == 0:  # 청소 x 구역 발견
            r = x  # 위치 최신화
            c = y
            find = True
            break
    if not find: # 못찾은경우
        r -= dir_x[d]  # 후진
        c -= dir_y[d]
        if graph[r][c] == 1: break  # 후진했는데 벽인 경우
    
"""for i in graph:
    print(i)"""

print(res)

 

 

풀이

- 빡구현 문제다.

- 문제 조건에 맞게 구현한다.

 

 

알게된 점

- 방향은 시계방향으로 주어졌고, 청소기는 반시계방향으로 돌기 때문에 이를 고려해서 구현해야 했다.

- 그리고 탐색하면서 청소가 되었을 때에도 반시계방향으로 90도 돌고 청소여부를 확인하기 때문에 이를 고려하여 코드를 짜야했다.

- 꽤나 조건은 있었지만 차근차근 구현하니까 엄청 어려운 문제는 아니었다.

- 처음 접했을때 꽤나 애먹어서 포기했는데 이번에는 성공해서 아주 만족스럽다.

 

 

참고 사이트

-