Data Structure and Algorithm/코딩테스트준비

백준 16173 점프왕 쩰리 파이썬

Razelo 2021. 8. 13. 17:20

 

쉬운 문제라고 생각했는데, 마지막에 가서 꽤나 고생을 한 문제이다. 

어떻게 해결해야할지 전부 떠올렸고 코드까지 모두 작성했지만 사소한 실수때문에 문제가 풀리지 않았다. 

# 0338 
import sys
sys.setrecursionlimit(10**7)
N = int(input())
graph = []
for i in range(N):
    graph.append(list(map(int, input().split())))

visited = [[False] * N for _ in range(N)] 


def dfs(x, y):

    if x<= -1 or x>= N or y<= -1 or y>= N:
        return False

    value = graph[x][y]
    if value == -1:
        print("HaruHaru")
        exit(0)

    if visited[x][y] != True:
        visited[x][y] = True
        dfs(x + value, y) # 하 
        dfs(x, y + value) # 우     

dfs(0,0)
print("Hing")

핵심은 exit(0)이다. 

-1을 발견하자마자 아예 출력해버리고 exit(0)으로 빠져나와버리는 방식을 썼다. 하지만 이런 코드가 좋지 못한 코드라는 것은 잘 알고 있다. 

그래서 이렇게 하지 않고, 실제로 dfs가 제대로 끝까지 돌고 끝나는 방식을 구현하는 코드를 짤 수 있어야 한다. 

반응형