mhs4670   2년 전

처음집과 마지막집은 서로 이웃이 아니라 했기 때문에

n==2일때는 

이웃이 아니라고 가정하고 최솟값을 구해야 하지 않을까요?

2

1 10 10

1 10 10

하면 답이 2여야 한다고 생각합니다.

혹은 n>=3이라는 조건을 추가하거나용

djm03178   2년 전

그건 문제의 의도에 벗어난 해석이라고 생각합니다. 문제에서 말하는 건 마지막 집 이후에 다시 돌아서 처음 집으로 돌아오는 원형같은 구조가 아니라는 것입니다.

'이웃'의 정의가 명확하게 쓰여있기 때문에 굳이 필요 없는 조건인 것 같으니, 지우는 게 나아 보입니다. 아니면, RGB 거리가 일직선으로 되어 있다는 설명이 있어도 될 것 같습니다.

startlink   1년 전

수정했습니다.

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