목록진법 (2)
라떼는말이야
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cvpP3r/btraSYTpW0V/iJ5GkKvjXTlXc1opol19f1/img.png)
문제 설명 누구보다도 열심히 회사를 다니던 개발자가 갑자기 회사에서 해고 통보를 받았습니다. 그는 화가나서 회사에 대한 복수를 계획했는데요. 회사 데이터베이스 관리자로 일하던 그는 회사의 데이터베이스를 망가뜨려 놓습니다. 회사에서는 난리가 났는데요. 백업 데이터베이스 자료까지 지운 개발자의 치밀함에 혀를 내둘렀습니다. 다행스러운 것은 그 개발자는 복구는 할 수 있게 힌트를 남겼다고 합니다. 힌트: 변경한 데이터를 N진법으로 표현했을 때 어떤 수의 제곱이 되는 최소값 N가 원래 데이터입니다. 회사의 위기 탈출을 위해 이 문제를 해결하는 프로그램을 작성하십시오. 입력 변경된 데이터 입력 출력 데이터를 N진법으로 표현햇을 때 어떤 수의 제곱이 되는 최소값 N 입출력 예시 예시 1 입력 15 출력 11 예시 2..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/6XgDY/btq7UJxewKD/JoMyLhbK3Z7RWp3tY08680/img.png)
문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 500,000,000이하의 자연수 입니다. 나의 풀이 우선 문제의 예시를 잘 보고 어떤 규칙이 있는지 확인해야 한다. 124나라의 특징은 다음과 같다. 124나라는 1, 2, 4로만 숫자를 구성한다. 1=1, 2=2 인데, 3=4 이다. 4부터 자릿수가 늘어난다..