이제 heap 을 직접 구현하지 않고, priority queue 를 사용한다.
그리고 이 문제를 푸는데 계속 틀렸다.
틀린 이유는 card 의 조합 개수가 1일 때 0을 출력해야 되는데,
입력 된 카드를 다 출력해서 계속 100%에서 틀렸다.
수식은
a + b + ((a + b) + c)
위에 단계가 반복되면 결과가 나온다.
(a + b) = result 에 계속 더해주면 된다.
증명은 아직 할줄을 몰라서..
'IT > 알고리즘' 카테고리의 다른 글
BOJ 백준온라인져지 1918 후위표기식 풀이 (0) | 2018.01.07 |
---|---|
BOJ 백준온라인져지 1655 가운데를 말해요 풀이 (0) | 2018.01.06 |
BOJ 백준온라인져지 11286 절대값 힙 풀이 (0) | 2018.01.02 |
BOJ 백준온라인져지 11279 최대 힙 풀이 (1) | 2017.12.30 |
BOJ 백준온라인져지 1927 최소 힙 풀이 (0) | 2017.12.28 |