๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ฐฑ์ค€ (Baekjoon Online Judge) ๊ทธ๋ฆฌ๋”” - 11399๋ฒˆ ATM https://www.acmicpc.net/problem/11399 11399๋ฒˆ: ATM ์ฒซ์งธ ์ค„์— ์‚ฌ๋žŒ์˜ ์ˆ˜ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ฐ ์‚ฌ๋žŒ์ด ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„ Pi๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ Pi ≤ 1,000) www.acmicpc.net ๋– ์˜ฌ๋ฆฐ ์•„์ด๋””์–ด๋Š” ๊ฐ„๋‹จํ•˜๋‹ค. ์ผ๋‹จ ์ž…๋ ฅ๋ฐ›์€ '์ธ์ถœํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ์‹œ๊ฐ„'์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ๋‹ค. ์ดํ›„ ๊ฐ ์š”์†Œ๋ฅผ ๋”ํ•ด์ฃผ๋ฉด ๋œ๋‹ค. n= int(input()) wt = list(map(int,input().split())) wt.sort() #waitnig time ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ sum=0#๋Œ€๊ธฐํ•˜๋Š” ์‚ฌ๋žŒ์ด ์ธ์ถœํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š”์‹œ๊ฐ„ tt=[] for i in range(len(wt)): #๋Œ€๊ธฐํ•˜๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜๋งŒํผ ๋ฐ˜๋ณต sum = su..
๋ฐฑ์ค€ (Baekjoon Online Judge) ๊ทธ๋ฆฌ๋”” - 2839๋ฒˆ ์„คํƒ• ๋ฐฐ๋‹ฌ ์„คํƒ•๋ฐฐ๋‹ฌ ๋ฌธ์ œ๋ฅผ ๋ณด๊ณ  ๋– ์˜ฌ๋ฆฐ ์•„์ด๋””์–ด 1. 5KG ๋ด‰์ง€๋กœ ์ตœ๋Œ€ํ•œ ๋‹ด๋Š”๋‹ค. 2. ๋‚จ์€ ์„คํƒ•์„ 3KG ๋ด‰์ง€์— ๋‹ด๋Š”๋‹ค. ์˜€๋Š”๋ฐ... 1kg -> x 2kg -> x 3kg -> 3kg 1๊ฐœ 4kg -> x 5kg -> 5kg 1๊ฐœ 6kg -> 3kg 2๊ฐœ 7kg -> x 8kg -> 5kg 1๊ฐœ, 3kg 1๊ฐœ 9kg -> 3kg 3๊ฐœ... ์ด๋Ÿฐ ์‹์œผ๋กœ ์ง„ํ–‰๋˜๋Š”๋ฐ ์ผ๋‹จ 5kg์— ์ตœ๋Œ€ํ•œ ๋‹ด์•„์•ผ ํ•˜๋Š” ๊ฒƒ์€ ํ™•์‹คํ•˜๋‹ค. ์ตœ์†Œํ•œ์˜ ๋ด‰์ง€ ๊ฐฏ์ˆ˜๋งŒ ์‚ฌ์šฉํ•ด์•ผ ํ•˜๋‹ˆ๊น. ๊ทธ๋ž˜์„œ ๋‚จ์€ 3kg์— ์–ด๋–ป๊ฒŒ ๋‹ด์„๊ฒƒ์ธ์ง€ ์ƒ๊ฐํ•ด๋ดค๋Š”๋ฐ, 5KG๋ด‰์ง€์— ์ตœ๋Œ€ํ•œ ๋‹ด์œผ๋ฉด ์ดํ›„์— ์„ธ๊ฐ€์ง€ ๊ฒฝ์šฐ์˜ ์ˆ˜๊ฐ€ ์ƒ๊ธด๋‹ค. 5kg์— ๋‹ค ๋‹ด๊ณ  3์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๊ฐ€ 0์ธ ๊ฒฝ์šฐ 5kg์— ๋‹ค ๋‹ด๊ณ  3์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๊ฐ€ 1์ธ ๊ฒฝ์šฐ 5kg์— ๋‹ค ๋‹ด๊ณ  3์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๊ฐ€ 2์ธ ๊ฒฝ..
๋ฐฑ์ค€ (Baekjoon Online Judge) ๊ทธ๋ฆฌ๋”” - 11047๋ฒˆ ๋™์ „ ์•„์ด๋””์–ด 1: ์ž…๋ ฅ๋ฐ›์€ ํฐ ๋ˆ๋ถ€ํ„ฐ ๋นผ๋ด์•ผ๊ฒ ๋‹ค! #์‹œ๊ฐ„์ดˆ๊ณผ ์ฝ”๋“œ ใ…œใ…œ a = list(map(int,input().split())) # coin = [] sum = 0 for i in range(a[0]): money = int(input()) coin.append(money) coin.reverse() for i in coin: while a[1]>=i: #์ž…๋ ฅ๋ฐ›์€ b์›์ด i๋ณด๋‹ค ํฌ๋ฉด? a[1]=a[1]-i sum+=1 print(sum) ๋‹จ์ˆœํ•˜๊ฒŒ ๊ฐ€์žฅ ํฐ ๋ˆ์˜ ๋‹จ์œ„๋ถ€ํ„ฐ ๊ณ„์†ํ•ด์„œ ๋นผ๊ณ , ํ•œ๋ฒˆ ๋น ์งˆ ๋•Œ๋งˆ๋‹ค sum์— 1์”ฉ ๋”ํ•˜๋ ค๊ณ  ํ–ˆ๋Š”๋ฐ, while ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ฉด์„œ ๊ต‰์žฅํžˆ ์‹œ๊ฐ„์ ์œผ๋กœ ํšจ์œจ์ด ๋–จ์–ด์ง€๋Š” ๊ฒƒ์„ ์•Œ ์ˆ˜ ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ ์ด๋Ÿฐ ๋ฌธ์ œ์—์„œ ์ž˜ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๋ชซ์„ ์ด์šฉํ•œ ๋ฐฉ๋ฒ•์œผ๋กœ ์ฝ”๋“œ๋ฅผ ๋‹ค์‹œ ๊ตฌํ˜„ํ–ˆ๋‹ค. #์„ฑ..