2839
[๋ฐฑ์ค] 2839๋ฒ : ์คํ ๋ฐฐ๋ฌ (๐ฅ๋ธ๋ก ์ฆ 1) (Python)
๋ฌธ์ ๋ฐ๋ก ๊ฐ๊ธฐ 2839๋ฒ: ์คํ ๋ฐฐ๋ฌ ์๊ทผ์ด๋ ์์ฆ ์คํ๊ณต์ฅ์์ ์คํ์ ๋ฐฐ๋ฌํ๊ณ ์๋ค. ์๊ทผ์ด๋ ์ง๊ธ ์ฌํ๊ฐ๊ฒ์ ์คํ์ ์ ํํ๊ฒ Nํฌ๋ก๊ทธ๋จ์ ๋ฐฐ๋ฌํด์ผ ํ๋ค. ์คํ๊ณต์ฅ์์ ๋ง๋๋ ์คํ์ ๋ด์ง์ ๋ด๊ฒจ์ ธ ์๋ค. ๋ด์ง๋ 3ํฌ๋ก๊ทธ www.acmicpc.net ํ์ด ์ฌ์ฉ ์ธ์ด : Python ํ์ดํ ๋ ์ง : 2021-09-18 # ์ฒซ ๋ฒ์งธ ํ์ด n = int(input()) max_5 = n // 5 max_3 = n // 3 min_num = -1 count = 0 for i in range (max_5+1): for j in range (max_3+1): if n == (i*5 + j*3): if count > 0: if min_num < (i+j): continue min_num = i+j count = 1..