진짜 제일 어려운 문제였다 문제 자체는 쉬운데 구현하는게 너무 어려웠던 것 같다. 정답을 보고 이해하는데도 엄청나게 오랜 시간이 걸렸다. 이 공부를 계속 하는게 맞나 싶을 정도로.. 이 문제는 제일 작은 수 두개를 더해서 배열에 계속 쌓고 또 제일 작은 두 수를 더해서 배열에 쌓고 하는 방식으로 푼다. 이걸 생코딩으로 풀어버리면 시간초과로 오답처리가 된다. 그래서 최소힙 이라는 알고리즘으로 풀어야 한다. 문과인 나에게는 처음들어보는 멍멍이 소리였다. 아래 블로그를 보았고 이해하는데 큰 도움이 되었다. 아래 블로그에서 개념을 잡고 넘어가시길 강력히 추천드린다. https://reakwon.tistory.com/42 [자료구조] 그림으로 쉽게 보는 힙(Heap) 개념과 코드 힙(Heap) 개념 힙이라는 자료..
