[프로그래머스] 124 나라의 숫자 (Python 파이썬)

Level 2 124 나라의 숫자

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12899

코딩테스트 연습 - 124 나라의 숫자

💡 아이디어

💡 문제를 어떤 방식으로 해결하려 했는지 그 과정을 적어주세요. 초기에 접근한 방법과 최종 접근이 차이가 없으면 한개만 적어도 됩니다.

최종 접근

진법을 구하는 방식으로 했다.

나올 수 있는 숫자의 종류가 세 가지밖에 없으니 3진법으로!

아이디어만 있으면 금방 풀 수 있었던 문제같다.

다만,,, 진법 해결을 하는 데에 시간이 조금 오래 걸렸을 뿐,,,^^

그리고 예시가 다양하지 않아서 예제는 금방 다 맞히는데 최종 제출을 하면 와르륵 틀려버리는 사태가 일어났던 것 같다.

 

아 그리고 하나 황당했던 거,,,^^ 뒤에서부터 계산을 해서 나온 결과를 앞에다 하나씩 갖다붙여야되는데

계속 그냥 평소처럼 뒤에 갖다붙이고 있었음... 이래서 오래 걸린 것 같다. 대황당

📋 사용 스펙

💡 어떤 알고리즘 또는 기법을 사용해 문제를 해결했는지 알려주세요

 진법

👨🏻‍💻 👩‍💻 코드

def solution(n):
    answer = ''

    # 나올 수 있는 결과들을 여기에 저장해뒀음.
    nums = ['1', '2', '4']

    # 값이 나올 수 있을 때까지 계속 반복
    # 3진법 적용 위한 과정
    while n > 0:
        n -= 1
        answer = nums[n%3] + answer
        n = n//3

    return answer

배운 점

💡 해당 문제를 통해 배운 내용 들을 적어주세요. 어떤 알고리즘, 코딩 기법,자료구조 등을 알게됐다. 문법적 요소도 좋습니다. 크게 없으면 생략해도 좋습니다.

 

프로그래머스에서 내가 직접 예시를 넣어서 돌리고 싶다! 라는 생각을 자주 해보진 않았지만,,,^^ 아무튼 방법을 알았다.

그냥 저 솔루션 함수 안에서 반복문을 돌리면 되었던 것,,,