๋ณธ๋ฌธ์œผ๋กœ ๋ฐ”๋กœ๊ฐ€๊ธฐ
  1. ์™„์ „ํƒ์ƒ‰_๋ชจ์˜๊ณ ์‚ฌ 7๋ถ„19์ดˆ
    • ์ธ๋ฑ์Šค, ๊ฐ’ ๊ตฌ๋ถ„ ์ฃผ์˜
    • [์ธ๋ฐ์Šค%๋ฐฐ์—ด์˜ํฌ๊ธฐ]๋กœ ํŒจํ„ด ๋ฐ˜๋ณต ๊ฐ€๋Šฅ
  2. ์™„์ „ํƒ์ƒ‰_์†Œ์ˆ˜์ฐพ๊ธฐ 40๋ถ„
    • ๋ฐ˜๋ณต๋ฌธ ๊ทธ๋งŒ ๋Œ์•„๊ฐ€๊ฒŒ ํ•˜๋Š” ์กฐ๊ฑด ์ž˜ ์‚ดํ”ผ๊ธฐ
    • return False๋กœ ์•„์— ํ•จ์ˆ˜๋ฅผ ๋Š์„ ์ˆ˜๋„ ์žˆ๋‹ค.
    • break๋ฌธ์œผ๋กœ for๋ฌธ์„ ๋๋‚ผ ์ˆ˜ ์žˆ์ง€๋งŒ, ์ค‘์ฒฉ for๋ฌธ ์ผ ๊ฒฝ์šฐ ์•„๋ž˜ ์ฝ”๋“œ๊ฐ€ ์‹คํ–‰๋˜๋ฏ€๋กœ, break ๋˜๋Š” ์ข…๋ฃŒ์กฐ๊ฑด์— ๋ณ€์ˆ˜๋ฅผ ์กฐ์ •ํ•จ์œผ๋กœ์จ ๊ฐ’์„ ์—ฐ์†์‹œํ‚ฌ ์ˆ˜ ์žˆ๋‹ค.
    • print(int(str(0)+str(1))) -> 1
    • map(''.join) ์ด์ง€ ..join()์ด ์•„๋‹˜
  3. ์™„์ „ํƒ์ƒ‰_์นดํŽซ 16๋ถ„
    • ๋ฌธ์ œ์กฐ๊ฑด ํ•˜๋‚˜ ์•ˆ ์ฝ์Œ
    • ์ด์ค‘ for๋ฌธ์—์„œ range ์ข…๋ฃŒ์กฐ๊ฑด์ด ๋ณ€์ˆ˜๋กœ ๋˜์–ด ์žˆ์–ด์„œ range(3,i) ๊ฐ™์€ ๊ฒฝ์šฐ range(3,3)์ผ ๋•Œ fo๋ฌธ์ด ์ง„ํ–‰์ด ์•ˆ๋˜์–ด ์˜ค๋ฅ˜๊ฐ€ ๋‚ฌ์—ˆ์Œ.
  4. ์ •๋ ฌ_K๋ฒˆ์งธ์ˆ˜ 4๋ถ„
    • k๋ฒˆ์งธ ์ˆ˜์˜ ์ธ๋ฑ์Šค๋Š” k-1์ด๋‹ค
  5. ์ •๋ ฌ_ 10๋ถ„ 4์ดˆ
    • ๋ฐ˜๋ก€๋ฅผ ์ƒ๊ฐํ•ด์„œ, ์˜ˆ์™ธ์ฒ˜๋ฆฌ ํ•ด์ค˜์•ผํ•จ
  6. ์ •๋ ฌ_H-Index 3๋ถ„
    • ๋ฐ˜๋ก€๋ฅผ ์ƒ๊ฐํ•  ๊ฒƒ
    • ์ด๋Ÿผ ์•ˆ๋  ๊ฒƒ ๊ฐ™์€ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋ฅผ ์ƒ๊ฐํ•  ๊ฒƒ
  7. ํ•ด์‹œ_์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜ 3๋ถ„
    • input๊ฐ’์ด ์œ ๋‹ˆํฌํ•œ ๋ฌธ์ž์—ด์ด๋ฉด hash ์“ฐ๋Š” ๊ฒƒ๋„ ๊ณ ๋ คํ•ด๋ณด์ž
    • ํ•ด์‹œ ์ •๋ ฌ ๋ฌธ์ œ๋Š” dic์„ ์„ ์–ธํ•˜๊ณ  key-value๋กœ ํ•ด๊ฒฐํ•ด๋ณด์ž
  8. ํ•ด์‹œ_์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก 5๋ถ„
    • run test, print๋””๋ฒ„๊ทธ ์ž˜ ํ™œ์šฉํ•˜์ž
  9. ์œ„์žฅ 5๋ถ„
  • ์ค‘์ฒฉ๋ฆฌ์ŠคํŠธ์—์„œ ๋”•์…”๋„ˆ๋ฆฌ ํŠน์ • ๊ฐ’์„ ํƒํ•  ๋•Œ ์ธ๋ฑ์‹ฑ ์ž˜ํ•˜์ž
N, K = map(int, input().split())

Coins = []
for i in range(N) : Coins.append(int(input()))


ans = 0
while K > 0 :
    coin = Coins.pop()
    ans += K // coin
    K %= coin

print(ans)

input์œผ๋กœ ๋ฐ›์•„๋“ค์ด๋Š” ์ฝ”๋“œ๊ฐ€ ์ต์ˆ™ํ•˜์ง€ ์•Š์•˜๋‹ค.

 

๋ฐ˜์‘ํ˜•