[프로그래머스] Lv1. 자연수 뒤집어 배열로 만들기

 

문제 설명

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

제한 조건

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

입출력 예

n                                                                              return

12345

[5,4,3,2,1]

 

나의 풀이

-> 일단 배열은 크기를 초기화 해줘야 하는데 크기를 아직 모르기 때문에 ArrayList를 활용했다. 

while문을 돌리는데 이때 n % 10 으로 나눈 나머지를 arraylist에 더해주면 long n 값이 뒤집어져 저장될 것이다. 

 

그리고 arraylist 에 저장된 size를 가지고 배열의 크기를 초기화하고, int 배열에 arraylist 값을 for문을 돌려서 저장해줬다. 

 

뭔가 이 방법 말고 다른 더 쉬운 방법이 있을 것 같아서 다른 사람 풀이를 찾아봤다.

 

 내가 푼 문제의 효율성 테스트이다. 

 

다른 사람 풀이

와 내가 고민한 부분을 편하게 해결한 분이 있었다...

+ ""을 통해서 n을 문자열로 변환한 다음에 이 문자열의 길이를 구해서 배열의 크기를 초기화 해줬다..!

이 방법을 생각 못하다니.. 이 방법이면 arrayList도 굳이 사용하지 않아도 되니까 좋은 것 같다. 

 

 

-> 그래서 문자로 변환해서 하는 방법으로 테스트를 돌려보니 속도 차이가 이렇게 난다..!

확실히 문자로 변환해서 하는 방법은 효율성 테스트에서 좋게 나오지는 않는것 같다..

코드는 조금 더 길더라도 효율성테스트에서 보면 내가 푼 방식이 더 나을수도 있다고 생각한다.