본문 바로가기
프로그래머스/Lv.2

124 나라의 숫자 - 구현, 수학(?)

by 아찌방 2024. 12. 20.

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/12899#

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

코드 & 풀이

 

def solution(n):
    answer = ''
    nums = ['1', '2', '4']
    
    while n > 0:
        n -= 1  # 인덱스를 맞추기 위해 n을 1 감소
        answer = nums[n % 3] + answer  # 나머지로 현재 자릿수 숫자 구함
        n //= 3  # 다음 자리수로 이동
    
    return answer

 

주석 그대로입니다.

 

nums라는 리스트로 표현할 수 있는 수를 저장해뒀습니다.

 

이에 접근은 0부터 하지만

 

문제에서는 1부터 시작을 하죠?

 

그러니가 처음에 1을 빼줍니다.

 

그 수를 % 3

 

즉, 나머지로 현재 자릿수를 구하면 됩니다.

 

그리고 다음으로 넘어가기 위해서 //으로 3으로 나눈 정수값을 가져옵니다.

 

 

 

 

 

다음에 또 봐요

 

728x90