1449번 - 수리공 항승
안녕하세요, 그리디를 사용하여 코드를 짜기는 했는데, 조금 우회해서 코드를 짰습니다.
각 인접한 구멍 간 거리를 먼저 계산한다음에, 거리를 작은 순부터 계산하여 구멍을 막았는데요,
사실 이 방법으로 문제를 풀어도 크게 문제 될 것이 없다고 보는데, 틀렸다고 나옵니다.
혹시 반례를 찾아주실 수 있나요?
4 5
1 4 5 9
음 그렇군요!! 도움주셔서 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
swpaek 3년 전
안녕하세요, 그리디를 사용하여 코드를 짜기는 했는데, 조금 우회해서 코드를 짰습니다.
각 인접한 구멍 간 거리를 먼저 계산한다음에, 거리를 작은 순부터 계산하여 구멍을 막았는데요,
사실 이 방법으로 문제를 풀어도 크게 문제 될 것이 없다고 보는데, 틀렸다고 나옵니다.
혹시 반례를 찾아주실 수 있나요?