๋ฐฑ์ค 11047: ๋์ 0 (Python)
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 = map(int, input().split())
a = []
cnt = 0
for i in range(n):
a.insert(0, int(input()))
for i in a:
cnt += k // i
k %= i
if k == 0:
break
print(cnt)
1. ๋๋ ์ ์๋ ๊ฐ์ฅ ๋์ ์ซ์๋ก ๋๋ -> cnt
2. ๋๋จธ์ง -> ๋๋ ์ ์๋ ๊ฐ์ฅ ๋์ ์ซ์๋ก ๋๋ -> cnt
3. ๋ฐ๋ณต
์์ ์๊ณ ๋ฆฌ์ฆ์ ์ํํ๊ธฐ ์ํด ์ ๋ ฅ๋๋ ๊ฐ์น๋ค์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ์๋ค.
(๊ฐ์น๋ ์ฒ์๋ถํฐ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฅ๋๊ธฐ ๋๋ฌธ์ ์ ๋ ฅ ๋ฐ๋ ์์ผ๋ก ๋ฆฌ์คํธ์ ๋งจ ์ ์ธ๋ฑ์ค์ ์ถ๊ฐ์ํด)
๊ทธ ํ ๋ฆฌ์คํธ ์์ ๋๋ฉด์ 1~2 ๊ณผ์ ์ํํ๊ณ k=0์ด ๋์ ๋ ๋ฐ๋ณต์ ์ค๋จํ์๋ค.