글 읽기 - 17404번 도와주세요!!

wjddnr315 4년 전 0

처음 집을 R G B일경우 따로따로 정하고 마지막 집을 정해서 그 순서대로 rgb 리스트에 저장해서 코드를 짰습니다.

원형이기 떄문에 모든 집이 양 사이드 집과 다른 색깔인데 만약 4개 5개 있을 경우에는 무조건 한쌍은 같은 색이 나오게 되는 부분(집이 4개일경우 R G B R 이면 처음 집과 마지막이 겹침) 궁금합니다.아니면 제가 잘못 이해하고 있나요? 알려주세요 ㅠㅠ

예제는 그대로 잘 나오고

10 20 30

답:60

10 20 30

답 : 120

이렇게 나옵니다!

반례가 있다면 알려주시면 감사하겠습니다!

N = int(input())
l = []
d = [0,0,0]
rgb = [] // 첫집이 r,g,b 일때 순서를 만듦
for _ in range(N):
    l.append(list(map(int,input().split())))
if l[0][1] < l[0][2] :
    rgb.append([1,0,2])
else:
    rgb.append([2,0,1])
if l[0][0] < l[0][2] :
    rgb.append([0,1,2])
else:
    rgb.append([2,1,0])
if l[0][0] < l[0][1] :
    rgb.append([0,2,1])
else:
    rgb.append([1,2,0])
cnt = 0 
for i in range(-1,N-1):
    d[0] += l[i][rgb[0][cnt]]
    d[1] += l[i][rgb[1][cnt]]
    d[2] += l[i][rgb[2][cnt]]
    cnt +=1
    if cnt == 3 : cnt = 0
print(min(d))

lovinix 4년 전 4

10 20 30

의 답은 120이 아니라 90입니다 (RGRGRG)

wjddnr315 4년 전 1

아...문제를 계속 잘못 이해하고 있었네요...감사합니다 럽닉님!

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

문제

문제

출처

ICPC

17404번 도와주세요!!

wjddnr315 4년 전 0

lovinix 4년 전 4

wjddnr315 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말