본문 바로가기

TIL/Algorithm

Java 백준 2908번 문제 - 상수

반응형

상수 성공 출처 다국어

한국어   

시간제한 메모리 비율

1 초 128 MB 58323 40140 35102 69.479%

문제

상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자릿수 두 개를 칠판에 써주었다. 그다음에 크기가 큰 수를 말해보라고 했다.

상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다.

두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않은 세 자릿수이며, 0이 포함되어 있지 않다.

출력

첫째 줄에 상수의 대답을 출력한다.

예제 입력 1 

734 893

예제 출력 1 

437

 


BufferedReader로 입력값을 받는다

숫자 2개가 공백 기준으로 있기 때문에 StringTokenizer로 공백 기준으로 나누어 두 개의 수를

first, second 변수에 담는다

 

while문 두 개가 같은 이론이기 때문에 한 개만 설명하면,

만약에 처음 들어온 값이 437이고 그것이 first에 담겨 있다고 가정한다

res1=0 미리 선언!

 

while 조건문에 437이 0보다 클 때까지 조건을 걸고

int형 타입 t는 437의 일의 자리 숫자인 7이 되고,

res1은 0 * 10 + 7 = 7 이 된다

그리고 437을 10으로 나누어 43이 된다

 

현상태 (res1 = 7, first = 43)

 

first가 0보다 크기 때문에 while문을 다시 돌게 되고

res1 = 7 * 10 + 3 => 73

first = 43 / 10 = 4

 

현상태 (res1 = 73, first = 4)

 

first가 0보다 크기 때문에 다시 한번 while문을 돌게 된다

res1 = 73 * 10 + 4 => 734

first = 4 / 10 = 0

 

first가 0보다 크지 않기 때문에 while문을 탈출하게 되고

res1에는 first를 뒤집은 734가 담겨 있게 된다

 

이렇게 first, second 값들을 while문을 이용하여 뒤집어서 나온 값이

res1, res2 가 되고

두 중 큰 수를 비교하기 위해 Math.max 클래스를 이용하여 큰 값을 출력한다

 

반응형