[python]๋ฐฑ์ค€ 2839๋ฒˆ : ์„คํƒ• ๋ฐฐ๋‹ฌ
Algorithm ๋ฌธ์ œ/BOJ 2020. 2. 1. 23:39

https://www.acmicpc.net/problem/2839 ๋‚˜์˜ ๋‹ต # ๋ฐฑ์ค€ 2839๋ฒˆ : ์„คํƒ• ๋ฐฐ๋‹ฌ # 2020-02-01 num = int(input()) count = 0 while num>=3 : if not(num%5) : # 5์˜ ๋ฐฐ์ˆ˜์ด๋ฉด count+= num/5 break else : count+=1 num-=3 if num==1 or num==2: count = -1 else : count += 0 print(int(count)) ๋ถ„์„ ๋‹ค์ด๋‚˜๋ฏน ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์•ž์„  2๋ฌธ์ œ์˜ ์˜ํ–ฅ์œผ๋กœ ์ฒ˜์Œ์—๋Š” ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ฐพ์•„๋ณผ๊นŒ ์ƒ๊ฐํ–ˆ๋‹ค. ํ•˜์ง€๋งŒ ์ด์ „ ๋ฌธ์ œ์™€ ๋‹ฌ๋ฆฌ ์ˆ˜์˜ ๋ฒ”์œ„๊ฐ€ ํ™•์—ฐํžˆ ์ปค์ง„๋ฐ๋‹ค๊ฐ€ ์—ฐ์‚ฐ์˜ ์‹œ๊ฐ„์ด ๋„ˆ๋ฌด ์˜ค๋ž˜๊ฑธ๋ฆด ๊ฒƒ ๊ฐ™์•„์„œ ์ด๋Ÿฌํ•œ ๋ฐฉ์‹์€ ์•„๋‹ ๊ฑฐ๋ผ๊ณ  ๊ฒฐ๋ก  ๋‚ด๋ ธ๋‹ค. ๊ฒฝ์šฐ์˜ ์ˆ˜ (ํŠน์ง• ์ฐพ๊ธฐ) ๊ทธ..