🦊 4와 7

1. 문제 링크

2877번: 4와 7

2. 코드

Python3 31120kb 40ms

K = int(input())

# order번째 수의 자릿수를 구한다
def get_digit(order):
    # assert order >= 1
    n = 0
    k = 1
    while n <= order:
        n += 2 ** k
        k += 1
    return k - 1

def get_number(order):
    digit = get_digit(order)
    # 이 자릿수에서 나오는 경우의 수 중 몇번째 위치인지 구함
    count = order
    n = 1
    while n < digit:
        count -= 2 ** n
        n += 1
    
    answer = []
    n = 1
    while n <= digit:
        # 나머지가 0이면 이 자리는 4
        # 나머지가 1이면 이 자리는 7
        rem = count % 2
        if rem:
            answer.append("7")
        else:
            answer.append("4")
        
        count = count // 2
        # print(answer)
        n += 1
    
    answer.reverse()
    return ''.join(answer)

print(get_number(K - 1))

3. 해설

• 해설

  k 번째 수의 자릿수 갯수 digit를 구한다

  k 번째 수 자릿수에서 나타나는 패턴은 2^digit 개 임을 이용한다

  n 번째 자릿수의 숫자는 2로 나눈 나머지가 0이면 4, 1이면 7 로 지정