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

문제 설명

https://school.programmers.co.kr/learn/courses/30/lessons/12932

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

제한 사항

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

입출력 예

n	return
12345	[5, 4, 3, 2, 1]

 

내가 작성한 코드

처음에는 숫자를 10으로 나눠서 남은 나머지를 배열에 입력하면 될 것이라고 생각했다. 여기서 발생한 문제점이 배열의 길이를 정해주어야 하는데 그 길이를 어떻게 해야 하나.... 가 문제였다...... 😔😔 그래서 while문을 이용해서 차례대로 하나씩 집어넣으면 되겠다 생각하고 코드를 짠 후 실행했더니 보란 듯이 빨간 글씨로 에러가 났다는 코드가 나왔다 ㅠㅠ
계속 코드를 수정하면서 정답을 시도했지만 에러만 나와서.. 결국은 구글링을 통해 다른 사람들의 풀이를 확인했는데 나랑은 전혀 다른 방법으로 푼 것을 보고 잘 참고해서 정리해둬야겠다는 생각이 들었다. 🤨🤨🤨

정답 코드

class Solution {
    public int[] solution(long n) {
        String str = Long.toString(n);  //long 타입의 n을 String 타입으로 변경!!!
        int[] answer = new int[str.length()];  //정답을 넣을 answer 배열 생성!
        
        for (int i = str.length() - 1; i >= 0; i--) {  //반복문을 통해 문제 해결. i의 값을 최대값에서 내려오는 방향으로 작성!
            answer[str.length() - i - 1] = str.charAt(i) - '0';  //answer의 각 인덱스에 ASCII 코드로 계산한 값을 입력!
        }
        
        return answer;
    }
}

코드 설명

우선 Long.toString(n); 을 통해 long 타입의 n을 String 타입으로 형변환을 해주었다.
그리고 정답을 출력하는 answer 변수에 배열을 선언해주고, 그 길이는 String str의 길이로 설정해주었다.

그 후에 문자열의 길이만큼 반복분을 실행하는데,
여기서 가장 중요한 포인트는 순서를 뒤집어서 반복을 실행을 해준다는 점이다!!

int i = str.length() - 1
String 타입의 str 길이의 -1만큼 변수 i의 값으로 입력해 준다.

answer[str.length() - i - 1]
answer 배열에는 순차적으로 값이 입력될 수 있도록 str.length() - i - 1을 해준다. 이를 통해 문자열을 뒤집어서 반복하지만 answer 배열의 인덱스는 순차적으로 0, 1, 2, ... 순서로 증가하게 되고 값이 입력된다.

str.charAt(i) - '0'
charAt(i)는 i번째 인덱스에 해당하는 String 타입의 문자열을 char 타입으로 한 글자씩 출력하는 함수이다.
정답을 입력하기 위해서는 문자열이 아닌 int형으로 입력해야 하는데, charAt(i)는 char 타입으로 출력이 되서 정답이 되지 못한다. 여기서 char 타입을 int 타입으로 변경하면 ASCII 코드 값으로 바뀌게 된다.
예를 들어 n의 값이 "123"이라고 했을 때, charAt(0)의 값은 '1'이 된다. '1'로 입력하는 것이 아닌 int 타입의 1로 배열에 입력되어야 하기 때문에 '1'을 int 타입으로 변환하게 되면 49의 값을 얻게 된다. 하지만 필요한 값은 1이기 때문에 48을 빼줘야 하는데 '0'의 ASCII 코드 값이 48이기 때문에 - '0'을 뒤에 붙여서 반복하면 차례대로 원하는 값을 얻을 수 있게 된다.

정답 코드를 보고 생각하게 된 다른 풀이

class Solution {
    public long[] solution(long n) {
        String str = Long.toString(n);
        long[] answer = new long[str.length()];
        
        for (int i = 0; i < str.length(); i++) {
            answer[i] = n % (long) 10;
            n = n / 10;
        }
        return answer;
    }
}

코드 설명

정답 코드를 참고해서 우선 Long.toString(n); 을 통해 long 타입의 n을 String 타입으로 형변환을 해주었다.
그리고 정답을 출력하는 answer 변수에 배열을 선언해 주고, 그 길이는 String str의 길이로 설정해 주었다. 여기서 정답 코드와 다른 점은 배열 타입을 long 타입으로 가져간다는 점이다.

그 후에 정답 코드의 반복문과 같이 문자열의 길이까지 반복문을 실행하는데,
여기서는 변수 i의 값을 0에서 순차적으로 증가하도록 코드를 작성했다!

answer[i] = n % (long) 10;
long 타입인 n을 나누기 위해 같은 타입을 만들기 위해 (long) 10으로 형변환한.
반복문이 실행되면서 answer 배열에 순차적으로 나머지 값을 입력된다.

n = n / 10
입력된 나머지를 제거하기 위해 변수 n에 n / 10의 몫을 다시 넣어준다.

모든 반복문이 실행되고 나면 뒤집어진 값이 배열에 차례대로 입력된 것을 확인할 수 있다.

정답 코드가 개념을 알고 있는 사람들에게는 더 쉬운 코드이고 문자열에 대한 함수를 모르는 사람들에게는 내가 생각해 낸 코드가 좀 더 쉽게 느껴질 것 같다..!! 🤔