24508번 - 나도리팡
계속 고민해보는데 반례를 모르겠네요..
오름차순으로 정렬시킨후, 나도리가 적게 든 바구니에서 많이 든 바구니로 그리디하게 옮겨줬습니다.
county 변수는
3 2 10
0 0 0
과 같은 케이스 때문에 추가시켜줬습니다.
3 5 4
3 3 4
정답 : YES
출력 : NO
4 2 1
0 0 0 0
이미 해결하셨네요!
반례)
3 3 2
2 2 2
출력: NO
정답: YES
댓글을 작성하려면 로그인해야 합니다.
hacastle 1년 전
계속 고민해보는데 반례를 모르겠네요..
오름차순으로 정렬시킨후, 나도리가 적게 든 바구니에서 많이 든 바구니로 그리디하게 옮겨줬습니다.
county 변수는
3 2 10
0 0 0
과 같은 케이스 때문에 추가시켜줬습니다.