hms3512   2년 전

각 집마다 rgb 값을 입력받은 뒤, 앞집에서 그 전집에 대해 최소값을 누적시키는 방식으로 해결했습니다.

예를 들어, 2번째 집이 r을 선택할 경우 1번째 집은 g와 b를 선택할 수 있습니다.

이때 1번째 집의 g와 b 중 작은 값을 선택하여 2번째 집의 r에 더해 누적시키는 방식을 사용했습니다.

2번째 집에 대해 rgb를 위와 같은 방식으로 연산하면 1번째 집이 무엇을 선택했는지는 모르지만,

2번째 집에 대해 r g b를 선택할 때 각각의 최소값을 구할 수 있습니다.

예시 문제는 통과했는데 채점을 돌리면 바로 오답처리가 나네요 ..

뭐가 문제인지 아시는분 계실까요 ??


sait2000   2년 전

55번 줄에 else 없어도 되나요?

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