• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

4번 문제만 시간초과나는데 괜찮나여??

21.10.07 01:46 작성 조회수 105

0

sys.setrecursionlimit(10**6)

def DFS(x, y, w):
ch[x][y] = 1
for i in range(4):
a = x + dx[i]
b = y + dy[i]
if 0 <= a < n and 0 <= b < n and tmp[a][b] > w and ch[a][b] == 0:
DFS(a, b, w)


dx = [-1, 0, 1, 0]
dy = [0, 1, 0, -1]
n = int(input())
tmp = [list(map(int, input().split())) for _ in range(n)]
count = 0
res = 0
for i in range(100):
count = 0
ch = [[0] * n for _ in range(n)]
for j in range(n):
for k in range(n):
if ch[j][k] == 0 and tmp[j][k] > i:
count += 1
DFS(j, k, i)

if res < count:
res = count

if count == 0:
break
print(res)

 

5번은 통과하는데 4번만 시간초과합니다

컴퓨터 문제일까요??

답변 1

답변을 작성해보세요.

0

안녕하세요^^

채점하는 컴퓨터의 문제 같습니다.