백준 파일합치기 나만 어렵노

[익명(121.162)]

acmicpc.net/problem/11066

답을 봐도 시벌 못따라가는건 첨이네

현타개빡시게온다 하

[17번(wjd918273)]

파일 합치기가 거듭됨에 따라 기존 파일들의 비용을 중복해서 지불하게 되는데, 그럼 중복을 최대한 줄이되, 피치못할 경우엔 비용이 작은 놈들을 더 많이 중복시키는 경우를 찾아야 하는건가 - dc App

[17번(wjd918273)]

첫번째 예시에서 30+30해서 60을 만든 후, 40과 50을 각각 한번씩 합치면서 60이라는 비용을 두번 중복해서 지불했고.. 그 뒤에 개선한건 40 30 30 50을 각 두번씩 지불...흠 - dc App

[익명(123.142)]

맞음 여태까진 어케어케 풀거나 이해라도 했지 시발 이건 이렇게 풀 생각한놈들도 신기하고 그냥 내가 병신같고 시발ㅐ새끼들아!!!!!!!

[17번(wjd918273)]

열심히 하고있으니까 괜차너.. 백준 5문제도 안풀어본 사람도 있는디 - dc App

[익명(121.162)]

흑흑고맙따

[17번(wjd918273)]

흠. 결국 합치는 횟수는 어떻게 하든 N - 1번임. 그럼 어떻게 합치냐가 문제니까, 매번 합칠때마다 그리디하게 찾으면 되지 않나? - dc App

[17번(wjd918273)]

30 30 40 50있으면 30 30부터 합침. 그럼 60 40 50되고 여기선 40 50을 합침. 그 뒤 60 90 합치면 150이 되고 총합 300 = 최소값 - dc App

[익명(121.162)]

나도첨엔 그런건가부다 해서 생각없이 정렬돌리고 합쳐봤는데 아니더라..

[17번(wjd918273)]

답이 틀렸다고 나옴? 합치는중에 정렬을 계속 해야할 것 같은데. 합쳐서 나온 숫자가 여전히 최소값일 수도 있고, 아닐 수도 있으니까. - dc App

[익명(121.162)]

아 나는 첨에 걍 순서를 생각 안하고 한거라 틀렸고 로직은 그게 대충 맞음 이게 순서를 보장해줘야하는거라

[17번(wjd918273)]

열공하셈 - dc App

[익명(121.162)]

근데 답을 보면 막 2차원배열을 쓰고 개난리를 치니까 와 시발 대체 어케 이렇게 생각한거지 현타존나빡세게오고 그런거

[익명(121.162)]

흙흙

[17번(wjd918273)]

N*N배열에 넣어서 합치는 과정을 다 배열에 죄다 박아버린건가? 확실히 메모리를 많이 쓸수록 시간은 덜걸리는거같더라. 웬만하면, 효율적이게 짰다면... - dc App

[익명(121.162)]

이래서 코테를 어케통과할지 몰겟다 일단 더 들이박으러간다 ㄳㄳ

[아인슈타인(vldpfhqt)]

알고리즘 분류 다이나믹 프로그래밍

[아인슈타인(vldpfhqt)]

물론 보닌쟝도 당장 봐가지고는 어떻게 봐야할지 감이 잘 안잡힘

[NamepeN(maminang)]

백트래킹으로 하면 될거 같은데

[익명(211.36)]

ㅋㅋ - dc App

[익명(117.111)]

이거 허프만 코딩으로는 못품?