[백준] 2877번 4와 7 ★

💡문제접근

• K(1 ≤ K ≤ 10^19)로 매우 큰 값이 나올 수 있어 중복조합을 이용한 처음의 내 접근방식은 한계가 있었다.
• 구글링을 통해 알아보니 비트마스킹과 관련된 방법으로 문제를 해결하는 코드가 대부분이었다.

💡코드(메모리 : 31256KB, 시간 : 40ms)

import sys
input = sys.stdin.readline

K = int(input())
S = format(K+1, "b")[1:]
S = S.replace("0", "4")
S = S.replace("1", "7")
print(S)

💡소요시간 : 50m