프로그래머스/Lv.2
124 나라의 숫자 - 구현, 수학(?)
아찌방
2024. 12. 20. 18:05
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