2877

날짜 : 2023. 09. 29

사용 언어 : python

 

문제

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

 

 

코드

import sys

k = int(sys.stdin.readline())

def binary(n):
    s = ""
    while n > 0:
        s += str(n % 2)
        n = n // 2
    s = s[::-1]
    return s[1:]

tmp = binary(k+1)
res = ""
for i in tmp:
    if i == "0": res += "4"
    else: res += "7"
    
print(res)

 

 

풀이

- 입력받은 K에 대해 4, 7만으로 구성된 수를 만드는 과정은 다음과 같다.

- (K + 1)을 2진수로 만든 후, 해당 수에서 가장 좌측의 수를 제외한 값에서 각각 0을 4로, 1을 7로 변환하여 리턴한다.

 

 

 

알게된 점

- 맨 처음 K에 대해서 규칙을 확인했고, 점화식을 통해 각 그룹의 포함여부를 확인한 다음 값을 출력하는 방식으로 풀이하려고 했지만 3%에서 계속 틀렸다고만 답이 나왔다.
- 그래서 풀이를 참고했고, 위의 풀이를 확인할 수 있었다.

- 뭔가 문제 자체가 확실한 로직이 없는 것 같아 아쉽기도 하다.

 

 

참고 사이트

-