124 나라의 숫자

문제 정보는 아래 링크를 확인해주세요! [124 나라의 숫자] 코딩테스트 연습 - 124 나라의 숫자 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. programmers.co.kr 문제 접근 방법 3진수를 구한다는 생각으로 접근한다. n에 대한 k진수 값을 구하기 위해서는 0부터 구해나가는 것이 아닌 n을 k로 나누면서 결과값의 앞에 추가해주면서 구해나간다. 이 때, 유의해야할 점은 나눴을 때의 나머지 값이 0~k가 나오므로 나머지를 (k,1,2,~,k-1) 인덱스에 맞춰준다. 여기서는 1,2,4이므로 나머지를 (4,1,2) 인덱스에 맞춰준..
iron_jin
'124 나라의 숫자' 태그의 글 목록