CS/Algorithm
[Programmers/Java] 자연수 뒤집어 배열로 만들기
깐니
2022. 11. 4. 19:32
자연수 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;
}
}