글 읽기 - 어떤경우에 답이 틀리게나오는지 궁금합니다

tkqlzz 7년 전 0

틀렸다고 나오는데

어떤경우에 틀리는지 정말궁금합니다.

몇가지 돌린 결과입니다.

-----------------

100 10 100
1000 10 1000
100 10 100
1000 10 1000
100 10 100

------------------

320

--------------

10 20 30

30 40 50

50 60 70

70 80 90

----------------

180

n = int(input()) #집의 개수
sum = 0 # 총 최소비용
rgb = [[]] * n
for i in range(0, n):
    rgb[i] = list(map(int, input().split()))
for i in range(0, n-1):
    arr = []
    for j in range(0, 3): # i번째집과 i+1집의 최소값과 그 인덱스를 구함 8~15
        x = rgb[i][j]
        if rgb[i+1][j-1] > rgb[i+1][j-2]:
            x += rgb[i+1][j-2]
        else:
            x += rgb[i+1][j-1]
        arr.append(x)
    index = arr.index(min(arr))
    sum += rgb[i][index] # i번째 집 최소값을 sum에 추가
    rgb[i+1][index] = max(rgb[i+1]) + 1 # i번째집 최소행의 i+1집의 같은행이 최소값이 안되도록 최대값을 넣음
sum += min(rgb[n-1]) # 마지막집
print(sum)

zlzmsrhak 7년 전 1

반례입니다. 확인해보세요

tkqlzz 7년 전 0

정말감사합니다 다시 생각해봐야겟습니다

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

문제

문제

출처

ICPC

어떤경우에 답이 틀리게나오는지 궁금합니다

tkqlzz 7년 전 0

zlzmsrhak 7년 전 1

tkqlzz 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말