문제 설명
자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.
제한사항
- n은 10,000,000,000이하인 자연수입니다.
입출력 예
n | return |
12345 | [5, 4, 3, 2, 1] |
풀이 과정
내가 작성한 코드
숫자 문자열로 변경해서 풀었음
function solution(n) {
const answer = (n + "").split("").reverse().map(x => parseInt(x));
return answer;
}
다른 사람 코드
일의 자리부터 차례대로 배열에 넣어주면 됨
문자열로 바꾸고 풀 때보다 시간 복잡도 줄어듬
function solution(n) {
var arr = [];
do {
arr.push(n%10);
n = Math.floor(n/10);
} while (n>0);
return arr;
}
❗️문자열로 바꿔서 풀면 더 간편하긴 하지만 시간복잡도는 늘어날 수 있음
'알고리즘 > 프로그래머스 문제풀이' 카테고리의 다른 글
[프로그래머스 LEVEL1] 정수 제곱근 판별 / Javascript (0) | 2022.02.06 |
---|---|
[프로그래머스 LEVEL1] 정수 내림차순으로 배치하기 / Javascript (0) | 2022.02.06 |
[프로그래머스 LEVEL1] 자릿수 더하기 / Javascript (0) | 2022.02.06 |
[프로그래머스 LEVEL1] 이상한 문자 만들기 / Javascript (0) | 2022.02.06 |
[프로그래머스 LEVEL1] 약수의 합 / Javascript (0) | 2022.02.06 |