본문 바로가기
CS/Algorithm

[Programmers/Java] 자연수 뒤집어 배열로 만들기

by 깐니 2022. 11. 4.

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요.

예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.

 

제한 조건
n은 10,000,000,000이하인 자연수입니다.

 

입출력 예

12345 [5,4,3,2,1]

 

class Solution {
    public int[] solution(long n) {
 
        // 방법1. 전통방법
        long num = n;
        int cnt = 0;
        while(num != 0){
            num /= 10;
            cnt++;
        }
        int[] answer = new int[cnt];
        
        num = n;
        for(int i=0; num!=0; i++){
            answer[i] = (int)(num % 10);
            num /= 10;
        }
        
        // 방법2. 정수를 문자열로 바꾸기
        String str = Long.toString(n);
        StringBuilder sb = new StringBuilder();
        sb.append(str.toString());
        sb.reverse();
        String text = sb.toString();
        int[] answer = new int[str.length()];
        for(int i=0; i<str.length(); i++){
            answer[i] = Integer.parseInt(String.valueOf(text.charAt(i)));
        }
        
        return answer;
    }
}

'CS > Algorithm' 카테고리의 다른 글

[Programmers/Java] 베스트앨범  (0) 2022.11.08