| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 | 31 |
- ํ ์คํธ๋ถ์
- github
- abap
- ์์ฐ์ด์ฒ๋ฆฌ
- sap
- ๊นํ๋ธ
- ๋น ๋ฐ์ดํฐ
- ํ๋ธ๋ฃจ
- ๋ฅ๋ฌ๋
- AI
- ๋ฐฑ์ค
- AWS
- ๋ฐ์ดํฐ ๋ถ์
- ์ฝํ
- ๋ฆฌ์กํธ
- ์ฝ๋ฉํ ์คํธ
- ์๊ณ ๋ฆฌ์ฆ
- ํ๋ธ๋ก
- ์ธ๊ณต์ง๋ฅ
- ์๋ฐ์คํฌ๋ฆฝํธ
- ํ์ด์ฌ
- nlp
- DFS
- react
- ์๋ง์กด์น์๋น์ค
- ํ ์คํธ๋ง์ด๋
- Git
- ๋ฐ์ดํฐ๋ถ์
- tableau
- erp
- Today
- Total
๋ชฉ๋กํ์ด์ฌ ๊ทธ๋ฆฌ๋ (1)
Hey Tech
๊ทธ๋ฆฌ๋(Greedy) ์๊ณ ๋ฆฌ์ฆ ๋ฐฑ์ค#11047 #์ค๋ฒ | "๋์ 0" | ํ์ด์ฌ ํ์ด
๋ฌธ์ ๋ฌธ์ ์๋ณธ: https://www.acmicpc.net/problem/11047 11047๋ฒ: ๋์ 0 ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๋์ ์ ๊ฐ์น Ai๊ฐ ์ค๋ฆ์ฐจ์์ผ๋ก ์ฃผ์ด์ง๋ค. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2์ธ ๊ฒฝ์ฐ์ Ai๋ Ai-1์ ๋ฐฐ์) www.acmicpc.net ์ ๊ทผ๋ฒ ๋ณธ ๋ฌธ์ ๋ฅผ ํ ์ค๋ก ์์ฝํ์๋ฉด, N๊ฐ์ง ์ข ๋ฅ์ ๋์ ์ ์กฐํฉํด ํํ ๊ฐ์น๊ฐ K์์ ๋ง๋ค ๋ ํ์ํ ๋์ ์ ์ต์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ ๋๋ค. ๋ณธ ๋ฌธ์ ๋ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ธฐ์ด ์์ ์ธ ๊ฑฐ์ค๋ฆ๋ ๋ฌธ์ ์ ๋ณ์ ์ด๋ฆ์ด๋ ํํ๋ฐฉ์์ด ๋ค๋ฅผ ๋ฟ ํ์ด ๋ฐฉ๋ฒ์ ๋งค์ฐ ํก์ฌํฉ๋๋ค. ๊ทธ๋์ ์ ๋ ๋ค์๊ณผ ๊ฐ์ด ์ผ๋ถ ๋ณ์๋ช ์ ๊ฑฐ์ค๋ฆ๋ ๋ฌธ์ ..