From baafbd2d89e45ad08ff8e691d3f144f0f4f18787 Mon Sep 17 00:00:00 2001 From: pu2rile <3o920@naver.com> Date: Sat, 13 Jul 2024 22:42:04 +0900 Subject: [PATCH 1/2] 2024-07-13 --- pu2rile/.DS_Store | Bin 0 -> 8196 bytes pu2rile/README.md | 5 +++- .../\352\260\225\354\235\230\354\213\244.py" | 25 ++++++++++++++++++ 3 files changed, 29 insertions(+), 1 deletion(-) create mode 100644 pu2rile/.DS_Store create mode 100644 "pu2rile/\354\232\260\354\204\240\354\210\234\354\234\204 \355\201\220/\352\260\225\354\235\230\354\213\244.py" diff --git a/pu2rile/.DS_Store b/pu2rile/.DS_Store new file mode 100644 index 0000000000000000000000000000000000000000..f49701967e665ac85e44e80dc980ac6055b76eef GIT binary patch literal 8196 zcmeHM&1(}u6n~RMyD=2AP$3s##A~Q&T55|P(wH6!dTB%tR$|hGHn`b|`7no2$XPEQ zd-9|w8$5{Eq6ZOL+gmOcJP7^;o;=i(zWK0hHXqnhjKp~`?>E_bzuleR?9A-j004Gp4h6_ASRK*&fL1^&pcT*xXa%$a|AGRz zXLB=p?EA7+d#!+0;J;LWuMZRp$C$!~M6qOKI zL{W)KF^HsNJLTbsF@+6@k`6@Dfv77Jm7x%Eb>vYI4kRW~d#!+0pi=>!yZd1g^Y%GN zIP-V5oUvF2TX8~>ABf{Wg^5#)ngP=`{btU5f!;u9`&S}Hhp zjoFoS-p-W-A)n1*$kOe+on^H+tJ>MJ;3j2*;WzxLV5nY?MyA3vdUF`(PmH@;LpEPkB<1kYjYw`eMi6CI=%Y5i+lPf z-{w;D;LZBG(RQ84dACmP_+in>-7l9;-nTO!pKO0`SI5I=obxI2e0bLS(jG(j+S3s; zc-2m3=JEczlsdDM*!2NzwchXboPB&Xa_&A|IYXjR*S@(lLpdDgmGuzM|L1#u|93ES zRV$zs7&ZlnFOf{du~+=1uAA{(n_{_#g&U7+NE8%wA{|E*={VxyABI?`7|J;@g$;># p1nsYX2pDX3VCen-7&(=A-*N3_UH7~8cOuMb_5Sb7*u;#J?ian1G%^4H literal 0 HcmV?d00001 diff --git a/pu2rile/README.md b/pu2rile/README.md index 70f15e8..bda1441 100644 --- a/pu2rile/README.md +++ b/pu2rile/README.md @@ -9,4 +9,7 @@ | 5차시 | 2024.04.10 | 그리디 알고리즘 | [국회의원 선거](https://www.acmicpc.net/problem/1417) | [#18](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/18#issue-2235862658) | 6차시 | 2024.05.10 | 그리디 알고리즘 | [ATM](https://www.acmicpc.net/problem/11399) | [#25](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/25#issue-2289086909) | 7차시 | 2024.05.10 | 완전 탐색 알고리즘 | [영화감독 숌](https://www.acmicpc.net/problem/1436) | [#26](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/25#issue-2289086909) -| 8차시 | 2024.05.14 | 그리디 알고리즘 | [팔](https://www.acmicpc.net/problem/1105) | [#28](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/28#issue-2295901384) \ No newline at end of file +| 8차시 | 2024.05.14 | 그리디 알고리즘 | [팔](https://www.acmicpc.net/problem/1105) | [#28](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/28#issue-2295901384) +| 9차시 | 2024.05.27 | 구현 | [오늘도 졌다](https://www.acmicpc.net/problem/14582) | [#29](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/29#issue-2320060288) +| 10차시 | 2024.07.11 | 스택 | [화학식량](https://www.acmicpc.net/problem/2257) | [#35](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/35#issue-2403173169) +| 11차시 | 2024.07.13 | 우선순위 큐 | [강의실](https://www.acmicpc.net/problem/1374) | [#37]() diff --git "a/pu2rile/\354\232\260\354\204\240\354\210\234\354\234\204 \355\201\220/\352\260\225\354\235\230\354\213\244.py" "b/pu2rile/\354\232\260\354\204\240\354\210\234\354\234\204 \355\201\220/\352\260\225\354\235\230\354\213\244.py" new file mode 100644 index 0000000..c3c54cd --- /dev/null +++ "b/pu2rile/\354\232\260\354\204\240\354\210\234\354\234\204 \355\201\220/\352\260\225\354\235\230\354\213\244.py" @@ -0,0 +1,25 @@ +import heapq +import sys + +n = int(sys.stdin.readline()) + +heap = [] # 모든 강의의 시작 시간과 종료 시간을 저장할 최소 힙 +q = [] # 현재 사용 중인 강의실의 종료 시간을 저장할 최소 힙 + +# 주어진 강의 수만큼 반복하면서 강의 정보를 입력받아 최소 힙에 저장 +for _ in range(n): + num, start, end = map(int, sys.stdin.readline().split()) + heapq.heappush(heap, [start, end, num]) + +# 첫 번째 강의를 최소 힙에서 꺼내서 해당 강의의 종료 시간을 다른 힙에 저장 +start, end, num = heapq.heappop(heap) +heapq.heappush(q, end) + +while heap: + start, end, num = heapq.heappop(heap) + # 가장 빨리 끝나는 강의실의 종료 시간이 현재 강의의 시작 시간보다 작거나 같으면 종료 시간을 최소 힙에서 제거 + if q[0] <= start: + heapq.heappop(q) + heapq.heappush(q, end) # 현재 강의의 종료 시간을 최소 힙에 추가 + +print(len(q)) # 최소 힙 q의 크기가 필요한 강의실의 수 From 2faf08372b78c893f8199575bc9a2670703147a0 Mon Sep 17 00:00:00 2001 From: pu2rile <3o920@naver.com> Date: Sat, 13 Jul 2024 22:46:45 +0900 Subject: [PATCH 2/2] 2024-07-13 --- pu2rile/.DS_Store | Bin 8196 -> 8196 bytes pu2rile/README.md | 2 +- 2 files changed, 1 insertion(+), 1 deletion(-) diff --git a/pu2rile/.DS_Store b/pu2rile/.DS_Store index f49701967e665ac85e44e80dc980ac6055b76eef..66ea887eecff06286241ccbb4ee95a1af05348bd 100644 GIT binary patch delta 433 zcmZp1XmQx!D6rXGXcH?h+p!G?6%NT9XJJsd5HLALKpst`K&WXlpNMNcin^S1!{Frn z+yVv!K#|YQcX3I|$xi}GbJ)CFnj52d%n`^&Q