[Python] BOJ/백준 3578번 Holes

[문제]

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

3578번: Holes

 

[풀이]

문제에 쓸데없는 설명들이 많은데 요약하자면

0, 4, 6, 9 를 타이핑 할 경우 종이에 구멍이 1개 생기고

8 을 타이핑 할 경우 종이에 구멍이 2개 생긴다.

구멍이 뚫리길 원하는 수가 입력으로 들어오면 해당 숫자만큼 구멍이 뚫릴 가장 작은 수를 구하는 문제이다.

 

원하는 구멍이 2개 이상일 경우부터는 무조건 숫자에 8이 들어가는데

h % 2 가 1일 경우에는 0, 4, 6, 9 중 0은 숫자의 맨 앞자리에 들어갈 수 없으니 4가 들어가야 한다.

 

 

[코드]

import sys

h = int(sys.stdin.readline())
eight_num = h // 2
if h == 0:
    print(1)
elif h == 1:
    print(0)
else:
    if h % 2 != 0:
        print(4, end='')
    print('8' * eight_num)