[프로그래머스] 124나라의 숫자 (level.2)

문제링크

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

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

 

나의풀이

• 규칙찾는데 1시간걸림
• 3진법, 4진법 등 여러 진법에 대한 이해가 필요 (난 이해도가 낮아서 찾아보면서 풀었음 ㅠ )

사고 순서

1. 3개의 숫자로 돌아간다? 3진법을 생각할 수 있다.
2. 3진법일 경우, 0,1,2 세개의 숫자로 이루어져있는데 해당 문제는 1,2,4 이므로 어떤경우에 어떤 숫자가 오는지에 대한 확인이 필요하다
3. 도저히 규칙을 못찾겟다가 인터넷에서 -1을 해서 이용한다는 글을 참고해서 규칙을 찾아보았다. 
4. 예시를들어 생각해보자.
   • n =10 이라면,
   • 먼저 n-1을 해보자. 그럼 9에서 3으로 나누기시작할것
   • 9나누기3은 몫3, 나머지 0 이다. 우리는 나머지 [0,1,2] 를 [1,2,4]에 대칭시킬 것이다. 고로 answer에는 1이 들어간다.
   • 또다시 몫에서 -1을 해보자. 몫=2가된다. 
   • 2나누기 3은 몫0, 나머지는 2가 된다. [0,1,2] = [1,2,4] 로 생각해서 answer에는 4가 들어간다. 
   • 이제 3으로 나눌 몫이 0이 되었으니 반복을 종료해본다.
   • 최종적으로 answer은 41이된다. 

def solution(n):
    nums = ['1', '2', '4'] #나머지가 012 면 각각 124니까 인덱스로
    answer = ""
    
    while n>0:
        n-=1 #규칙이 이상한데 1빼면 다 돌아감
        nam = n%3
        answer = str(nums[nam]) + answer #생성되는 나머지를 앞에 붙여야함
        n = n//3 #n이 0이상이면 계쏙돌면서 나머지 앞에 붙여줘야함
    return answer

 

다른사람풀이

https://programmers.co.kr/learn/courses/30/lessons/12899/solution_groups?language=python3 

프로그래머스

아이고 어렵다... 규칙찾은 사람들 정말 천재 아니야? -1을 해준다는 힌트를 보고도 나는 1시간반이 걸렸다. 진짜... 연습이 많이 필요할것 같다 ㅠㅠ 3진법, 5진법 등 진수에 대한 이해가 부족해서 더 이해하기 힘들엇 던거 것같다. 앞으로 나올 진수를 정복하기 위해서 더 공부를 진행해보자.