| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 |
- dp
- SQL
- 1x1 Convolution
- resnet
- Depthwise Separable Convolution
- Inductive Bias
- Two Pointer
- bottleneck
- outer join
- ์ฐ์ฐ๋ ๊ฐ์
- get_dummies()
- BFS
- ์ธ์ ํ๋ ฌ
- pytorch
- ์ธ์ ๋ฆฌ์คํธ
- feature map
- dfs
- ๊ทธ๋ํ
- skip connection
- depthwise convolution
- mobilenet
- ์ํฐํฐ
- ์๋ณ์
- ๋ฐฑ์ค
- CROSS JOIN
- SQLD
- ๋ฐ์ดํฐ๋ชจ๋ธ๋ง
- numpy
- SQLD ํ๊ธฐ
- ์ ๊ทํ
- Today
- Total
๋ชฉ๋ก2024/02/29 (1)
SJ_Koding
๋ฐฑ์ค 1202: ๋ณด์ ๋๋(๊ณจ๋ II) - Greedy, Priority Queue
1202๋ฒ: ๋ณด์ ๋๋ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N, K ≤ 300,000) ๋ค์ N๊ฐ ์ค์๋ ๊ฐ ๋ณด์์ ์ ๋ณด Mi์ Vi๊ฐ ์ฃผ์ด์ง๋ค. (0 ≤ Mi, Vi ≤ 1,000,000) ๋ค์ K๊ฐ ์ค์๋ ๊ฐ๋ฐฉ์ ๋ด์ ์ ์๋ ์ต๋ ๋ฌด๊ฒ Ci๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ Ci www.acmicpc.net ์ ๋ช ํ ๋ณด์ ๋ฌธ์ ์ด๋ค. ์คํฐ๋์์ ์งํํ๋ ๋ฌธ์ ์ด๊ณ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํ ์ ์๋ ์ข์ ๋ฌธ์ ์ธ ๊ฒ ๊ฐ์, ์ ๋ฆฌ์ฐจ์์์ ํฌ์คํ ํ๋ค. ๋ฌธ์ ์์ฝ: ์ต๋ ์ฉ๋์ด ๋ค์ํ ๊ฐ๋ฐฉ๋ค์ด ์ฃผ์ด์ง๊ณ ๊ฐ๋ฐฉ์๋ ํ๋์ ๋ณด์๋ง ๋ด์ ์ ์๋ค. ๋ณด์์ ๋ฌด๊ฒ์ ๊ฐ์ด์น๊ฐ ๊ฐ๊ฐ ์ฃผ์ด์ง๊ณ , ์ต๋ 30๋ง๊ฐ๋ฅผ ํ์น ์ ์๋ค. ๋ณด์์ ๋ฌด๊ฒ๊ฐ ๊ฐ๋ฐฉ์ ์ต๋ ์ฉ๋๋ณด๋ค ํฌ๋ฉด ๊ฐ๋ฐฉ์ ๋ด์ ์ ์๋ค. ์ต๋๋ก ํ์น ์ ์๋ ๋ณด์์ ๊ฐ์ด์น ์ดํฉ์ ๊ตฌ..