DP (1) 썸네일형 리스트형 [백준 11066번] 파일 합치기 (JAVA) 주의해야 하는 부분 1) 소설의 각 챕터이므로 무조건 인접한 것끼리 묶어야 한다. "이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐서 소설의 여러 장들이 연속이 되도록 파일을 합쳐나가고," (문제 본문 두 번째 줄) 2) 규칙상 마지막 연산은 전체합을 더해야 한다. "최종적으로는 하나의 파일로 합친다." (문제 본문 세 번째 줄) 이전 단계들의 연산 과정에 상관없이 최종적으로 파일을 합치기 전 발생되는 cost는 전체 파일의 cost합과 동일하다. Ex) 1번 예제에서 40, 30, 30, 50 순서대로 파일이 있을 때 전체 비용 계산은 60 + 90 + 150 으로 계산되는데, 마지막 150이라는 값의 경우 60짜리 서브파일과 90짜리 서브파일을 더한 값이기도 하지만, 파일을 합치기 위한 마지막 연산.. 이전 1 다음
