[백준] 2877 – 4와 7

쉬운 목차

문제

2877: 4 및 7(acmicpc.net)

2877호: 4호 및 7호

창영이는 4와 7로 이루어진 숫자를 좋아한다.

창영이가 좋아하는 숫자 중에서 k번째로 작은 숫자를 찾아 출력하는 프로그램을 작성하시오.

www.acmicpc.net

설명

파이썬의 위력을 다시 한 번 깨닫게 해주는 문제였습니다.

1에 4, 2에 7, 3에 44, 4에 47… 규칙이 보이시나요?

이진 산술과 매우 유사합니다.

0을 4로, 1을 7로 바꾸어 입력한 숫자를 이진수 형식으로 변환하면 바로 풀 수 있습니다.

print(format(int(input())+1,"b")(1:).replace("0","4").replace("1","7"))