๋ฐฑ์ค (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 ๋ฐ๋ณต๋ฌธ์ ๋๋ฉด์ ๊ต์ฅํ ์๊ฐ์ ์ผ๋ก ํจ์จ์ด ๋จ์ด์ง๋ ๊ฒ์ ์ ์ ์๋ค. ๋ฐ๋ผ์ ์ด๋ฐ ๋ฌธ์ ์์ ์ ์ฌ์ฉํ ์ ์๋ ๋ชซ์ ์ด์ฉํ ๋ฐฉ๋ฒ์ผ๋ก ์ฝ๋๋ฅผ ๋ค์ ๊ตฌํํ๋ค. #์ฑ.. ์ด์ 1 ๋ค์