글 읽기 - 사탕게임 - 시간초과가 납니다

timepieces 2년 전 0

예제들 질문에 있는거 다 넣어봤는데 다 맞습니다.

자꾸 시간초과라고 뜹니다.

다른 사람들 코드들 찾아봤는데 저랑 비슷하던데 왜 이 코드만 시간초과가 나는 걸까요...

c = []
n = int(input())
c = [list(input()) for i in range(n)]
r = 1

def e():
    global r
    for i in range(n):
        t = 1
        for j in range(1, n):
            if c[i][j-1] == c[i][j]:
                t += 1
            else:
                r = max(r, t)
                t = 1
        r = max(r, t)
    for i in range(n):
        t = 1
        for j in range(1,n):
            if c[j-1][i] == c[j][i]:
                t += 1
            else:
                r = max(r, t)
                t = 1
        r = max(r, t)
        
for i in range(n):
    for j in range(1, n):
        c[i][j], c[i][j-1] = c[i][j-1], c[i][j]
        e()
        c[i][j], c[i][j-1] = c[i][j-1], c[i][j]
        c[j][i], c[j-1][i] = c[j-1][i], c[j][i]
        e()
        c[j][i], c[j-1][i] = c[j-1][i], c[j][i]
print(r)

fromecha 2년 전 0

스왑하시고 나서 탐색하실때 스왑하신 행 or 열만 chk하시는건가요??

전체 arr에 대해 검사를 다시 하시면 시간초과 나실 수도 있을 거 같아요 (2500 * 2500 * 4= 25,000,000)

robot9917 2년 전 0

윗분도 말하셨듯이 e()함수에서 for을 두번 쓰셔서 각각 행,열 을 구분후 최댓값을 찾으시는 것 같은데 여기에서 시간초과가 난다고 봅니다. 한개의 for문으로 행과 열을 한번에 찾아주시면 해결될 것 같습니다.

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

문제

문제

출처

ICPC

사탕게임 - 시간초과가 납니다

timepieces 2년 전 0

fromecha 2년 전 0

robot9917 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말