𝝅번째 알파카의 개발 낙서장

screen

[프로그래머스 / JAVA] Level 1 자연수 뒤집어 배열로 만들기 (12932)

posts

알고리즘

시리즈 톺아보기

프로그래머스

프로그래머스
count

자연수 뒤집어 배열로 만들기 🔗

랭크 사용 언어
Level 1 JAVA

🔗 자연수 뒤집어 배열로 만들기

문제 설명 🔗

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.

제한 사항 🔗

  • n은 10,000,000,000이하인 자연수입니다.

입출력 예 🔗

n return
12345 { 5, 4, 3, 2, 1 }

풀이 🔗

자연수 n을 역순으로 뒤집어 각 숫자를 배열로 반환한다.

숫자를 문자열로 바꾸고, 각 문자를 역순으로 배열하는 방법도 있다. 하지만 이 번엔 숫자 연산을 통해 구해본다.


ArrayList를 선언하여 각 숫자를 담는다.

JAVA

0ArrayList<Integer> list = new ArrayList<>();
1
2while (n >= 10)
3{
4 list.add((int) (n % 10));
5
6 n /= 10;
7}
8
9list.add((int) n);

n % 10으로 자릿수를 구할 수 있고, n / 10으로 해당 자릿수를 제외한 나머지 숫자를 구할 수 있다. 이후 n이 10보다 작아질 때까지 반복하여 연산을 수행한다.

1의 자리부터 구하기 때문에, 굳이 역순으로 돌릴 필요 없이 담은 배열을 그대로 반환하면 된다.

코드 🔗

JAVA

0import java.util.ArrayList;
1
2/**
3 * 자연수 뒤집어 배열로 만들기 클래스
4 *
5 * @author RWB
6 * @since 2021.12.13 Mon 18:31:27
7 */
8class Solution
9{
10 /**
11 * 해답 반환 메서드
12 *
13 * @param n: [long] 자연수
14 *
15 * @return [int[]] 해답
16 */
17 public int[] solution(long n)
18 {
19 ArrayList<Integer> list = new ArrayList<>();
20
21 while (n >= 10)
22 {
23 list.add((int) (n % 10));
24
25 n /= 10;
26 }
27
28 list.add((int) n);
29
30 return list.stream().mapToInt(Integer::intValue).toArray();
31 }
32}