From eb844cbbfe62369dfb7e4a729a7ba6e962137af9 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EB=AF=BC=EC=84=9D=7CMinseok=20Kim?= Date: Sat, 9 Mar 2024 15:40:18 +0900 Subject: [PATCH 1/2] 2024-03-09 solved --- alstjr7437/README.md | 2 ++ ...4-\355\225\251\354\271\230\352\270\2603.py" | 18 ++++++++++++++++++ 2 files changed, 20 insertions(+) create mode 100644 "alstjr7437/\354\232\260\354\204\240\354\210\234\354\234\204-\355\201\220/\355\214\214\354\235\274-\355\225\251\354\271\230\352\270\2603.py" diff --git a/alstjr7437/README.md b/alstjr7437/README.md index 2d3184f..f3af489 100644 --- a/alstjr7437/README.md +++ b/alstjr7437/README.md @@ -15,3 +15,5 @@ | 11차시 | 2024.02.23 | 해시 | 베스트 앨범 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/39 | | 12차시 | 2024.02.26 | BFS | 백조의 호수 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/41 | | 13차시 | 2024.02.29 | DP | 쉬운 계단 수 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/42 | +| 14차시 | 2024.03.03 | 브루트포스 | 마인크래프트 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/48 | +| 15차시 | 2024.03.09 | 우선순위 큐 | 파일 합치기3 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/53 | diff --git "a/alstjr7437/\354\232\260\354\204\240\354\210\234\354\234\204-\355\201\220/\355\214\214\354\235\274-\355\225\251\354\271\230\352\270\2603.py" "b/alstjr7437/\354\232\260\354\204\240\354\210\234\354\234\204-\355\201\220/\355\214\214\354\235\274-\355\225\251\354\271\230\352\270\2603.py" new file mode 100644 index 0000000..add3952 --- /dev/null +++ "b/alstjr7437/\354\232\260\354\204\240\354\210\234\354\234\204-\355\201\220/\355\214\214\354\235\274-\355\225\251\354\271\230\352\270\2603.py" @@ -0,0 +1,18 @@ +from heapq import * + +t = int(input()) + +for _ in range(t): + n = int(input()) + answer = 0 + heap = [] + + for i in map(int, input().split()): + heappush(heap, i) + + while len(heap) > 1 : + temp = 0 + temp += heappop(heap) + heappop(heap) + heappush(heap, temp) + answer += temp + print(answer) \ No newline at end of file From 57c0dd1d5cc8e469f927af5fbf3091dc54d6487c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EB=AF=BC=EC=84=9D=7CMinseok=20Kim?= Date: Sat, 9 Mar 2024 15:58:29 +0900 Subject: [PATCH 2/2] =?UTF-8?q?=EC=8B=A4=EC=88=98=20=EB=B3=80=EA=B2=BD..?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...4\214\354\235\274-\355\225\251\354\271\230\352\270\2603.py" | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git "a/alstjr7437/\354\232\260\354\204\240\354\210\234\354\234\204-\355\201\220/\355\214\214\354\235\274-\355\225\251\354\271\230\352\270\2603.py" "b/alstjr7437/\354\232\260\354\204\240\354\210\234\354\234\204-\355\201\220/\355\214\214\354\235\274-\355\225\251\354\271\230\352\270\2603.py" index add3952..8beb3b3 100644 --- "a/alstjr7437/\354\232\260\354\204\240\354\210\234\354\234\204-\355\201\220/\355\214\214\354\235\274-\355\225\251\354\271\230\352\270\2603.py" +++ "b/alstjr7437/\354\232\260\354\204\240\354\210\234\354\234\204-\355\201\220/\355\214\214\354\235\274-\355\225\251\354\271\230\352\270\2603.py" @@ -11,8 +11,7 @@ heappush(heap, i) while len(heap) > 1 : - temp = 0 - temp += heappop(heap) + heappop(heap) + temp = heappop(heap) + heappop(heap) heappush(heap, temp) answer += temp print(answer) \ No newline at end of file