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..