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

태로미·2023년 9월 6일
0

Programmers

목록 보기
5/29
post-thumbnail

❓문제


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



🚫제한


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



💻입출력 예


nreturn
12345[5,4,3,2,1]













📝해결


나머지와 몫 활용

class Solution {
	public List<Long> solution(long n) {
      
		List<Long> list = new ArrayList<Long>();
	
		while(n > 0) {
            list.add(n % 10);   // 나머지
			n /= 10;            // 몫
      	}
      
		return list;
	}
}
  • list에 n%10의 값을 바로 담음.
  • 나머지가 곧 n의 제일 끝 자리 수이므로 바로 list에 추가함으로써 n의 숫자를 거꾸로 저장하게 됨.
  • n의 몫을 구해서 끝 자리를 제외시키고 저장.
    – 다시 list에 끝 자리가 제외된 n의 나머지가 list에 추가됨. 해당 과정 반복.






💭마무리

  • Level_1 / 08:11
  • Point
    – 나머지와 몫 활용하기

새삼 단순한 나누기에서도 몫과 나머지를 어떻게 활용하느냐에 따라
문제를 풀 수 있다는게 신기하다 ㅎ_ㅎ!!!!!
앞으로도 여러 문제에서 잘 쓰일 것 같으니 단디 외워놔야지😊~~


profile
Here And Now

0개의 댓글