kettlebell   3년 전

DP 문제로 알고 풀려고 했는데, 예전에 비슷한 문제를 그리디하게 풀어본 적이 있어서 priority_queue에 넣고 값을 계산했더니 2번째 테스트 케이스에서 훨씬 적은 답이 나옵니다.

분명 제가 문제를 잘못 이해한 것 같은데, 어떤 부분을 잘못 이해했는지 설명 부탁드립니다.

jh05013   3년 전

1715번 (카드 정렬하기) 문제와 달리 파일 합치기에서는 인접한 파일만 합칠 수 있습니다.

kettlebell   3년 전

명확히 해 주셔서 감사합니다. 

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