https://www.acmicpc.net/problem/2908
[ 문제 ]
상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다.
상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다.
두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오.
[ 입력 ]
첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않은 세 자리 수이며, 0이 포함되어 있지 않다.
[ 출력 ]
첫째 줄에 상수의 대답을 출력한다.
[ 입출력 예시 ]
예제 입력 | 예제 출력 |
---|---|
734 893 | 473 |
221 231 | 132 |
839 237 | 938 |
- 입력 되는 정수 2개를 문자로 한 자리씩 담아줄 배열 변수 2개를 선언해준다.(num1, num2) 변수에 입력 된 값을toCharArray()를 이용하여 문자로 담아준다.
- 입력 받은 값을 거꾸로 했을 때 큰 값을 찾는 것이므로 각 배열의 뒷자리부터 비교하면서 같으면 다음 자릿 수를 비교하고, 큰 값이 나오면 그 배열의 값을 거꾸로 max값에 넣고 max갓을 출력한다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
char[] num1 = st.nextToken().toCharArray();
char[] num2 = st.nextToken().toCharArray();
String max = "";
for(int i=num1.length-1; i>=0; i--) {
if(num1[i] > num2[i]) {
for(int j=num1.length-1; j>=0; j--) {
max += num1[j];
}
break;
}
else if(num1[i] == num2[i]) {
continue;
}
else {
for(int j=num1.length-1; j>=0; j--) {
max += num2[j];
}
break;
}
}
System.out.println(max);
}
}