📝공부한 내용 - [Java] 2908. 상수

✅ 숫자 뒤집기의 알고리즘

🔗 https://insite.tistory.com/21

while (num != 0) {
	int digit = num % 10;  // 현재 숫자의 일의 자리 수
	reverse = reverse * 10 + digit;  // 뒤집은 숫자에 현재 자리의 수를 추가
	num /= 10;  // 현재 자리의 수를 제거
}

System.out.println(reverse);  // 뒤집힌 숫자 출력

😉 순서

[1회] 가장 큰 자릿수

1. 뒤집으려는 숫자를 10으로 나눈다.

   num / 10 = 몫 x1, 나머지 y1

2. 나머지를 숫자의 가장 큰 자릿수에 배치한다.

   첫 시도 시) 0 * 10 + 나머지 y1 = y1 0 0
   
    y1 _ _

   
   

[2회] 2번째로 큰 자릿수

1. 1회 실행 시 얻은 몫을 다시 10으로 나눈다.

   몫 x1 / 10 = 몫 x2, 나머지 y2

2. 나머지를 숫자의 2번째 큰 자릿수에 배치한다.

   두 번째 시도) 나머지 y1 * 10 + 나머지 y2 = y1 y2 0
   y1 y2 _

   .
   .
   .

[n회] 몫이 0이 될 때까지 반복한다.

💁‍♀️ 숫자를 이용한 예시

EX1) 734를 뒤집어 봅시다.

[1회]
1. 734 / 10 = 몫 73, 나머지 4
2. 0 * 10 + 4(현재 나머지) = 4

➡️ 4 _ _

[2회]
1. 73 / 10 = 몫 7, 나머지 3
2. 4 * 10 + 3(현재 나머지) = 43

➡️ 4 3 _

[3회]
1. 7 / 10 = 몫 0, 나머지 7
2. 43 * 10 + 7(현재 나머지) = 437

➡️ 4 3 7

⌨️ 코드를 이용한 예시

// 첫 번째 반복
int digit = num % 10;      // 734 % 10 = 4
reverse = reverse * 10 + digit;  // 0 * 10 + 4 = 4
num /= 10;                 // 734을 10으로 나눈 몫은 73

// 두 번째 반복
digit = num % 10;          // 73 % 10 = 3
reverse = reverse * 10 + digit;  // 4 * 10 + 3 = 43
num /= 10;                 // 73을 10으로 나눈 몫은 7

// 세 번째 반복
digit = num % 10;          // 7 % 10 = 7
reverse = reverse * 10 + digit;  // 43 * 10 + 7 = 437
num /= 10;                 // 7을 10으로 나눈 몫은 0

// num이 0이 되어 반복 종료