자연수 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 |
---|