반응형
-첫 풀이 및 정답풀이
이 문제의 핵심은 입력받은 데이터를 각 자릿수 별로 추출해 거꾸로 나열한 배열을 반환하면 된다. 문제 자체는 '정수 내림차순으로 배치하기' 문제의 핵심 내용과 동일하지만, 필자는 예제 12345의 결과와 문제를 제대로 읽지 않아 각 자릿수를 내림차순으로 정렬하려고 했었다.
% 연산자를 이용한 자릿수 추출 방법을 사용한다면, 자연스럽게 맨 뒷자리부터 자릿수를 얻을 수 있기 때문에 별도의 정렬 과정은 필요하지가 않다.
import java.util.ArrayList;
import java.util.Collections;
class Solution {
public ArrayList<Integer> solution(long n) {
ArrayList<Integer> answer = new ArrayList<>();
// 1. n의 각 자릿수를 ArrayList의 원소로 삽입.
while(n != 0){
answer.add((int)(n % 10));
n/=10;
}
return answer;
}
}
반응형