상수
문제
상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 숫자 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다.
상수는 수를 다른사람과 다르게 거꾸로 읽는다. 예를 들어, 734과 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다.
두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않으며, 0이 포함되어 있지 않다.
출력
첫째 줄에 상수의 대답을 출력한다.
예제 입력
734 893
예제 출력
437
문제 풀이
package algorithm;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main{
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] inputs = br.readLine().split(" ");
int a = reverse(inputs[0]);
int b = reverse(inputs[1]);
System.out.println(a > b ? a : b);
}
public static int reverse(String str){
int length = str.length();
StringBuffer sb = new StringBuffer();
// StringBuffer에 역순으로 넣는다.
for(int i=length-1; i>=0; i--){
sb.append(str.charAt(i));
}
return Integer.parseInt(sb.toString());
}
}
문제 출처 : 링크
'Programming > algorithm' 카테고리의 다른 글
[algorithm] 반복되지 않는 첫 번째 문자 찾기 (0) | 2016.03.10 |
---|---|
[algorithm] KMP는 왜 KMP일까? (0) | 2016.03.08 |
[algorithm] KMP는 왜 KMP일까? (0) | 2016.03.08 |
[algorithm] 문자열 암호화 (0) | 2016.03.05 |
[algorithm] 히스토그램 (0) | 2016.03.04 |