DFS1 백준 2468 안전 영역 (실버 1) 백준 2468 안전 영역 (실버 1)링크: 2468 안전 영역접근 방법높이 1부터 가장 높은 부분 전까지 반복dfs로 풀이최악 N, N^2 이므로 dfs 사용 가능함소스 코드소스 코드: 93413770 제출import sys# 입력input = sys.stdin.readlineN = int(input())graph = []max_height = 0for _ in range(N): line = [int(i) for i in input().split()] graph.append(line) max_height = max(max(line), max_height) # 최대 높이 구하기# dfsdelta_x = [1, -1, 0, 0]delta_y = [0, 0, 1, -1]def dfs(visit.. 2025. 4. 21. 이전 1 다음