- 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 |
- ํ์ด์ฌ
- ๋น ๋ฐ์ดํฐ
- Git
- ํ๋ธ๋ฃจ
- ์๊ณ ๋ฆฌ์ฆ
- github
- DFS
- ํ๋ธ๋ก
- ์๋ง์กด์น์๋น์ค
- ์ฝ๋ฉํ ์คํธ
- ๋ฆฌ์กํธ
- ๋ฐฑ์ค
- AWS
- ์ธ๊ณต์ง๋ฅ
- nlp
- ๋ฐ์ดํฐ ๋ถ์
- react
- sap
- erp
- ์๋ฐ์คํฌ๋ฆฝํธ
- tableau
- ๋ฐ์ดํฐ๋ถ์
- ๊นํ๋ธ
- abap
- ๋ฅ๋ฌ๋
- ํ ์คํธ๋ง์ด๋
- AI
- ์ฝํ
- ํ ์คํธ๋ถ์
- ์์ฐ์ด์ฒ๋ฆฌ
- 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์์ ๋ง๋ค ๋ ํ์ํ ๋์ ์ ์ต์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ ๋๋ค. ๋ณธ ๋ฌธ์ ๋ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ธฐ์ด ์์ ์ธ ๊ฑฐ์ค๋ฆ๋ ๋ฌธ์ ์ ๋ณ์ ์ด๋ฆ์ด๋ ํํ๋ฐฉ์์ด ๋ค๋ฅผ ๋ฟ ํ์ด ๋ฐฉ๋ฒ์ ๋งค์ฐ ํก์ฌํฉ๋๋ค. ๊ทธ๋์ ์ ๋ ๋ค์๊ณผ ๊ฐ์ด ์ผ๋ถ ๋ณ์๋ช ์ ๊ฑฐ์ค๋ฆ๋ ๋ฌธ์ ..