- View All (350)
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 | 30 |
- ๋ฆฌ์กํธ
- ๋ฅ๋ฌ๋
- ํ๋ธ๋ก
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐ์ดํฐ๋ถ์
- abap
- DFS
- ์๋ง์กด์น์๋น์ค
- ํ ์คํธ๋ง์ด๋
- ๋ฐ์ดํฐ ๋ถ์
- ๋น ๋ฐ์ดํฐ
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์ธ๊ณต์ง๋ฅ
- ํ์ด์ฌ
- react
- ํ๋ธ๋ฃจ
- nlp
- ์ฝํ
- erp
- github
- AWS
- ๊นํ๋ธ
- tableau
- ์ฝ๋ฉํ ์คํธ
- sap
- ํ ์คํธ๋ถ์
- ์์ฐ์ด์ฒ๋ฆฌ
- ๋ฐฑ์ค
- Git
- AI
- Today
- Total
๋ชฉ๋ก๊ทธ๋ฆฌ๋ ํ์ด์ฌ (1)
Hey Tech
๊ทธ๋ฆฌ๋(Greedy) ์๊ณ ๋ฆฌ์ฆ ๋ฐฑ์ค#1202 #๊ณจ๋ | "๋ณด์ ๋๋" | ํ์ด์ฌ ํ์ด
๋ฌธ์ ์๋ณธ ๋งํฌ: https://www.acmicpc.net/problem/1202 1202๋ฒ: ๋ณด์ ๋๋ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N, K ≤ 300,000) ๋ค์ N๊ฐ ์ค์๋ ๊ฐ ๋ณด์์ ์ ๋ณด Mi์ Vi๊ฐ ์ฃผ์ด์ง๋ค. (0 ≤ Mi, Vi ≤ 1,000,000) ๋ค์ K๊ฐ ์ค์๋ ๊ฐ๋ฐฉ์ ๋ด์ ์ ์๋ ์ต๋ ๋ฌด๊ฒ Ci๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ Ci www.acmicpc.net ์ ๊ทผ๋ฒ ๋ณธ ๋ฌธ์ ์ ๋ชฉํ๋ ๊ฐ๊ฒฉ์ด ๋์ ๋ณด์์ ์ต๋ํ ๋ง์ด ๋ด๋ ์ฉ๋์ด ์ ์ ๊ฐ๋ฐฉ๋ถํฐ ์ฐจ๋ก๋๋ก ๋ด๋ ๊ฒ์ ๋๋ค. ์ด๋ ๊ฐ๋ฐฉ์ ์ฉ๋์ ๋ฐ๋ฅธ ํ์ ์์๋ฅผ ๊ณ ๋ คํ์ง ์์ผ๋ฉด ๋ฌธ์ ๋ฅผ ์ ๋๋ก ํ ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, ๋ค์๊ณผ ๊ฐ์ด (๋ฌด๊ฒ, ๊ฐ์น) ์ ๋ณด๊ฐ ๋ด๊ธด 3๊ฐ์ ๋ณด์๊ณผ ๊ฐ๋ฐฉ 2๊ฐ๊ฐ ์๋ค๊ณ ๊ฐ์ ํด ๋ณด๊ฒ ์ต๋๋ค. ์ฌ๊ธฐ์ ๊ฐ๋ฐฉ์ ์ฉ๋..