1. 문제링크
https://programmers.co.kr/learn/courses/30/lessons/12932
코딩테스트 연습 - 자연수 뒤집어 배열로 만들기
자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345
programmers.co.kr
2. 접근방법
먼저 n의 자리수를 구합니다!
자리수만큼의 배열 크기를 만들어줍니다!
이후 10으로 나머지한 값을 거꾸로 담기만 하면 완성!
3. 코드
class Solution {
public int[] solution(long n) {
int cnt = 0;
long m = n;
while(m >= 10){
cnt++;
m /= 10;
}
cnt++;
int[] answer = new int[cnt];
int index = 0;
while(n >= 10){
answer[index++] = (int)( n % 10);
n /= 10;
}
answer[cnt - 1] = (int) n;
return answer;
}
}
4. 마치며
level1은 거의 다 풀어가네요... 씁쓸
'알고리즘' 카테고리의 다른 글
SW Expert Academy 3431 : 준환이의 운동관리 (0) | 2021.06.04 |
---|---|
프로그래머스 : 정수 내림차순으로 배치하기 (Java) (0) | 2021.06.04 |
백준 1018 : 체스판 다시 칠하기 (Java) (0) | 2021.06.02 |
프로그래머스 : 문자열 내림차순으로 배치하기 (Java) (0) | 2021.05.30 |
프로그래머스 : 메뉴 리뉴얼 (Java) (0) | 2021.05.24 |