글 읽기 - 시간초과

kkk950928 2년 전 0

파이썬에서 max함수를 사용하면 시간 초과가 뜨네요. pypy에서는 정상적으로 돌아갑니다.

if temp>answer:
answer=temp

이런식으로 직접 비교하였을때는 파이썬에서 정상작동 합니다.

max를 사용하면 시간 초과뜨는 이유를 알수 있을까요?

#max() 사용하면 왜 시간초과가 뜨는가??
import sys
input=sys.stdin.readline
N=int(input())
board=[list(input()) for i in range(N)]

def check():
    result=1
    for i in range(N):
        cnt=1
        for j in range(1,N):
            if board[i][j-1]==board[i][j]:
                cnt+=1
            else:
                cnt=1
            result=max(result,cnt)
        cnt=1
        for j in range(1,N):
            if board[j-1][i]==board[j][i]:
                cnt+=1
            else:
                cnt=1
            result=max(result,cnt)

    return result

answer=0
for i in range(N):
    for j in range(N):
        if j+1<N:
            board[i][j],board[i][j+1]=board[i][j+1],board[i][j]
            answer=max(answer,check())
            board[i][j],board[i][j+1]=board[i][j+1],board[i][j]
        if i+1<N:
            board[i][j],board[i+1][j]=board[i+1][j],board[i][j]
            answer=max(answer,check())
            board[i][j],board[i+1][j]=board[i+1][j],board[i][j]

print(answer)

# import sys
# input=sys.stdin.readline
# 
# N=int(input())
# board=[list(input()) for i in range(N)]
# 
# def check():
#     result=1
#     for i in range(N):
#         cnt=1
#         for j in range(1,N):
#             if board[i][j-1]==board[i][j]:
#                 cnt+=1
#             else:
#                 cnt=1
#             if cnt>result:
#                 result=cnt
# 
#         cnt=1
#         for j in range(1,N):
#             if board[j-1][i]==board[j][i]:
#                 cnt+=1
#             else:
#                 cnt=1
#             if cnt>result:
#                 result=cnt
# 
#     return result
# 
# answer=0
# for i in range(N):
#     for j in range(N):
#         if j+1<N:
#             board[i][j],board[i][j+1]=board[i][j+1],board[i][j]
#             temp=check()
#             if temp>answer:
#                 answer=temp
#             board[i][j],board[i][j+1]=board[i][j+1],board[i][j]
#         if i+1<N:
#             board[i][j],board[i+1][j]=board[i+1][j],board[i][j]
#             temp=check()
#             if temp>answer:
#                 answer=temp
#             board[i][j],board[i+1][j]=board[i+1][j],board[i][j]
# 
# print(answer)

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

문제

문제

출처

ICPC

시간초과

kkk950928 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말