- View All (350)
๋ฐ์ํ
250x250
Notice
Recent Posts
Recent Comments
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
Tags
- tableau
- ์ฝ๋ฉํ ์คํธ
- erp
- ์ธ๊ณต์ง๋ฅ
- ์๋ฐ์คํฌ๋ฆฝํธ
- github
- ํ ์คํธ๋ง์ด๋
- ๋ฐฑ์ค
- ํ๋ธ๋ฃจ
- sap
- ๊นํ๋ธ
- ํ์ด์ฌ
- AWS
- ๋ฆฌ์กํธ
- ๋น ๋ฐ์ดํฐ
- ์๋ง์กด์น์๋น์ค
- ์ฝํ
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐ์ดํฐ ๋ถ์
- abap
- AI
- react
- ํ ์คํธ๋ถ์
- DFS
- ๋ฐ์ดํฐ๋ถ์
- ํ๋ธ๋ก
- nlp
- ๋ฅ๋ฌ๋
- Git
- ์์ฐ์ด์ฒ๋ฆฌ
Archives
- Today
- Total
๋ชฉ๋ก๋ฐฑ์ค ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ (1)
Hey Tech
Greedy์๊ณ ๋ฆฌ์ฆ #๋ฐฑ์ค11399 #ATM | ํ์ด์ฌ ํ์ด
๐ ๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/11399 11399๋ฒ: ATM ์ฒซ์งธ ์ค์ ์ฌ๋์ ์ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๊ฐ ์ฌ๋์ด ๋์ ์ธ์ถํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ Pi๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ Pi ≤ 1,000) www.acmicpc.net ๐ก ์ ๊ทผ๋ฒ ์์์๊ฐ์ด ๊ฐ์ฅ ์ ์ ์ฌ๋์ ๋งจ ์ ์์๋ก ๋ณด๋ด๋ฉด ํด๊ฒฐ์ด ๊ฐ๋ฅํฉ๋๋ค. N๋ช ์ ATM ์ด์ฉ ์ด ์๊ฐ์ ๊ฐ ์ฌ๋๋ง๋ค ๊ธฐ๋ค๋ฆฌ๋ ์๊ฐ๊ณผ ์์ ์๊ฐ์ ํฉํ ๊ฐ๋ค์ ํฉ๊ณํ๋ฉด ๋ฉ๋๋ค. ์ฆ, ์ฒซ ๋ฒ์งธ ์ฌ๋์ p1 ์๊ฐ์ด ์์๋๊ณ , ๋ ๋ฒ์งธ ์ฌ๋์ p1 + p2, ... N๋ฒ์งธ ์ฌ๋์ p1 + p2 + ... pN์ด ์์๋ฉ๋๋ค. ๋ฐ๋ผ์ N๋ช ์ด ๋ชจ๋ ATM์ ์ด์ฉํ๋ ๋ฐ ํ์ํ ์๊ฐ์ ์์์ผ๋ก ๋ํ๋ด๋ฉด "p1*N + ..
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
2021. 10. 14. 11:38