14247번 - 나무 자르기
열심히 구현해봤는데 문제에 있는 테스트 케이스는 통과했지만 틀려서 생각하지 못한 반례가 어느 부분인지 여쭤보고 싶습니다!
나무의 최초 길이와 매일 밤 늘어나는 가중치를 객체로 묶어 가중치가 낮은 순서대로 정렬한 뒤 가중치가 낮은 나무부터 차례대로 베는 것으로 구현하였습니다!
제가 생각했던 것은 가중치가 낮은 것부터 순서대로 나무를 베면 최적의 해가 나온다고 생각했는데 어느 부분에서 놓친 것이 있는지 모르겠습니다 ㅠㅠㅠ
자료형에 대한 문제였습니다!
댓글을 작성하려면 로그인해야 합니다.
c_j_biz_woong 3년 전
열심히 구현해봤는데 문제에 있는 테스트 케이스는 통과했지만 틀려서 생각하지 못한 반례가 어느 부분인지 여쭤보고 싶습니다!
나무의 최초 길이와 매일 밤 늘어나는 가중치를 객체로 묶어 가중치가 낮은 순서대로 정렬한 뒤 가중치가 낮은 나무부터 차례대로 베는 것으로 구현하였습니다!
제가 생각했던 것은 가중치가 낮은 것부터 순서대로 나무를 베면 최적의 해가 나온다고 생각했는데 어느 부분에서 놓친 것이 있는지 모르겠습니다 ㅠㅠㅠ