글 읽기 - 2468 안전영역 질문입니다. 반례 찾아주시면 감사하겠습니다!

ny2485 2년 전 0

2번째 예제가 출력값이 잘못나오는데 코드를 하나하나 짚어봐도 어디에서 문제가 발생한건지 찾기가 힘드네요.ㅠ

고수님들 문제가 되는 지점 한번만 짚어주시면 감사하겠습니다!

import sys
sys.setrecursionlimit(1000000)

t=int(input())
arr=[list(map(int,input().split())) for _ in range(t)]


def dfs(x,y):
    if x<0 or x>=t or y<0 or y>=t: #범위넘어가면 False
    #if not  0<=x<t and 0<=y<t:
        return False
    if arr[x][y] >= t: #값이 물높이보다 낮으면 False
        arr[x][y]=0 #값을 0으로 초기화.
        dfs(x+1,y)#우
        dfs(x-1,y)#좌
        dfs(x,y+1)#상
        dfs(x,y-1)#하
        return True
    return False
result=0
for i in range(t): #y
    for j in range(t): #x
        if dfs(j,i) == True:
            result+=1
print(result)

0000000000 2년 전 1

물의 높이가 무조건 N은 아닙니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2468 안전영역 질문입니다. 반례 찾아주시면 감사하겠습니다!

ny2485 2년 전 0

0000000000 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말