swpaek   3년 전

안녕하세요, 그리디를 사용하여 코드를 짜기는 했는데, 조금 우회해서 코드를 짰습니다.

각 인접한 구멍 간 거리를 먼저 계산한다음에, 거리를 작은 순부터 계산하여 구멍을 막았는데요,

사실 이 방법으로 문제를 풀어도 크게 문제 될 것이 없다고 보는데, 틀렸다고 나옵니다.

혹시 반례를 찾아주실 수 있나요?

Green55   3년 전

4 5

1 4 5 9

swpaek   3년 전

음 그렇군요!! 도움주셔서 감사합니다!

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