글 읽기 - RGB거리 반례를 못 찾겠습니다. 어떤게 틀렸는지 모르겠습니다.

dldjsth 2년 전 0

f(n,p,a)는 앞에 a[n][p]가 올 때 그 뒤에서 구할 수 있는 가장 작은 값을 리턴하도록 하는 함수입니다. 게시판의 반례들은 다 되던데 틀렸다고 해서 전문가님들의 의견을 듣고싶습니다 ㅠㅠ

def f(n,p,a):
    if p==0:
        if n==2:
            return min(a[1][1],a[1][2])
        else:
            return min(a[n-1][1]+f(n-1,1,a),a[n-1][2]+f(n-1,2,a))
    if p==1:
        if n==2:
            return min(a[1][0],a[1][2])
        else:
            return min(a[n-1][0]+f(n-1,0,a),a[n-1][2]+f(n-1,2,a))
    if p==2:
        if n==2:
            return min(a[1][0],a[1][2])
        else:
            return min(a[n-1][0]+f(n-1,0,a),a[n-1][1]+f(n-1,1,a))


n=int(input())
a=[[0,0,0]]
for i in range(n):
    a.append(list(map(int, input().split())))
print(min(a[n][0]+f(n,0,a),a[n][1]+f(n,1,a),a[n][2]+f(n,2,a)))

dbsalvl123 2년 전 1

100 1 200

100 200 1

300 2 1

정답 : 4

출력값 : 102

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

문제

문제

출처

ICPC

RGB거리 반례를 못 찾겠습니다. 어떤게 틀렸는지 모르겠습니다.

dldjsth 2년 전 0

dbsalvl123 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말