알고리즘

프로그래머스 : 자연수 뒤집어 배열로 만들기 (Java)

만년다딱2 2021. 6. 4. 00:48

1. 문제링크

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

 

코딩테스트 연습 - 자연수 뒤집어 배열로 만들기

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345

programmers.co.kr

2. 접근방법

먼저 n의 자리수를 구합니다!

 

자리수만큼의 배열 크기를 만들어줍니다!

 

이후 10으로 나머지한 값을 거꾸로 담기만 하면 완성!

3. 코드

class Solution {
    public int[] solution(long n) {
        int cnt = 0;
        long m = n;
        while(m >= 10){
            cnt++;
            m /= 10;
        }
        cnt++;
        int[] answer = new int[cnt];
        int index = 0;
        while(n >= 10){
            answer[index++] = (int)( n % 10);
            n /= 10;
        }
        answer[cnt - 1] = (int) n;
        return answer;
    }
}

4. 마치며

level1은 거의 다 풀어가네요... 씁쓸