๐Ÿ—๏ธ Algorithm/๐ŸŸฉ ๋ฐฑ์ค€

๐ŸŸฉ [๋ฐฑ์ค€] [Python] [๊ตฌํ˜„] 14916๋ฒˆ_๊ฑฐ์Šค๋ฆ„ ๋ˆ_

Dbswnstjd 2022. 11. 3. 04:01

๋ฌธ์ œ

https://www.acmicpc.net/problem/14916

 

14916๋ฒˆ: ๊ฑฐ์Šค๋ฆ„๋ˆ

์ฒซ์งธ ์ค„์— ๊ฑฐ์Šค๋ฆ„๋ˆ ์•ก์ˆ˜ n(1 ≤ n ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค.

www.acmicpc.net

ํ’€์ด

# ๋ฐฑ์ค€ 14916๋ฒˆ ๋ฌธ์ œ - ๊ฑฐ์Šค๋ฆ„๋ˆ
n = int(input())
ans = 0
while True:
    if n % 5 == 0:
        ans += n // 5
        break
    else:
        n -= 2
        ans += 1
    
    if n < 0:
        break
if n < 0:
    print(-1)
else:
    print(ans)