μ•Œκ³ λ¦¬μ¦˜ 문제/BOJ_Java

[BOJ/Step7] 2908 : μƒμˆ˜ (JAVA)

NaNaRinπŸ™ƒ 2021. 1. 12. 21:13

www.acmicpc.net/problem/2908

 

2908번: μƒμˆ˜

μƒκ·Όμ΄μ˜ 동생 μƒμˆ˜λŠ” μˆ˜ν•™μ„ 정말 λͺ»ν•œλ‹€. μƒμˆ˜λŠ” 숫자λ₯Ό μ½λŠ”λ° λ¬Έμ œκ°€ μžˆλ‹€. μ΄λ ‡κ²Œ μˆ˜ν•™μ„ λͺ»ν•˜λŠ” μƒμˆ˜λ₯Ό μœ„ν•΄μ„œ μƒκ·Όμ΄λŠ” 수의 크기λ₯Ό λΉ„κ΅ν•˜λŠ” 문제λ₯Ό λ‚΄μ£Όμ—ˆλ‹€. μƒκ·Όμ΄λŠ” μ„Έ 자리 수 두

www.acmicpc.net


문제

μƒκ·Όμ΄μ˜ 동생 μƒμˆ˜λŠ” μˆ˜ν•™μ„ 정말 λͺ»ν•œλ‹€. μƒμˆ˜λŠ” 숫자λ₯Ό μ½λŠ”λ° λ¬Έμ œκ°€ μžˆλ‹€. μ΄λ ‡κ²Œ μˆ˜ν•™μ„ λͺ»ν•˜λŠ” μƒμˆ˜λ₯Ό μœ„ν•΄μ„œ μƒκ·Όμ΄λŠ” 수의 크기λ₯Ό λΉ„κ΅ν•˜λŠ” 문제λ₯Ό λ‚΄μ£Όμ—ˆλ‹€. μƒκ·Όμ΄λŠ” μ„Έ 자리 수 두 개λ₯Ό μΉ νŒμ— μ¨μ£Όμ—ˆλ‹€. κ·Έ λ‹€μŒμ— 크기가 큰 수λ₯Ό 말해보라고 ν–ˆλ‹€.

μƒμˆ˜λŠ” 수λ₯Ό λ‹€λ₯Έ μ‚¬λžŒκ³Ό λ‹€λ₯΄κ²Œ 거꾸둜 μ½λŠ”λ‹€. 예λ₯Ό λ“€μ–΄, 734와 893을 μΉ νŒμ— μ μ—ˆλ‹€λ©΄, μƒμˆ˜λŠ” 이 수λ₯Ό 437κ³Ό 398둜 μ½λŠ”λ‹€. λ”°λΌμ„œ, μƒμˆ˜λŠ” 두 μˆ˜μ€‘ 큰 수인 437을 큰 수라고 말할 것이닀.

두 μˆ˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, μƒμˆ˜μ˜ λŒ€λ‹΅μ„ 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.

 

μž…λ ₯

첫째 쀄에 상근이가 μΉ νŒμ— 적은 두 수 A와 Bκ°€ μ£Όμ–΄μ§„λ‹€. 두 μˆ˜λŠ” κ°™μ§€ μ•Šμ€ μ„Έ 자리 수이며, 0이 ν¬ν•¨λ˜μ–΄ μžˆμ§€ μ•Šλ‹€.

 

좜λ ₯

첫째 쀄에 μƒμˆ˜μ˜ λŒ€λ‹΅μ„ 좜λ ₯ν•œλ‹€.

 

예제 μž…λ ₯ 

734 893

 

예제 좜λ ₯ 

437


풀이

1. 두 수 A, Bλ₯Ό μž…λ ₯λ°›λŠ”λ‹€.

2. Aλ₯Ό Stringbuffer μΈμŠ€ν„΄μŠ€ sb에 μΆ”κ°€, 거꾸둜 된 λ¬Έμžμ—΄μ„ a에 μ €μž₯ν•œλ‹€.

3. sbλ₯Ό λΉ„μš΄λ‹€.

4. Bλ₯Ό Stringbuffer μΈμŠ€ν„΄μŠ€ sb에 μΆ”κ°€, 거꾸둜 된 λ¬Έμžμ—΄μ„ b에 μ €μž₯ν•œλ‹€.

    => Stringbuffer 클래슀 이용

5. a와 bλ₯Ό λΉ„κ΅ν•˜μ—¬ 더 큰 수λ₯Ό 좜λ ₯ν•œλ‹€.

 

import java.io.*;
import java.util.StringTokenizer;

public class B2908 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		String s = br.readLine();
		
		StringTokenizer st = new StringTokenizer(s);
		StringBuffer sb = new StringBuffer();

		sb.append(st.nextToken());
		String a = sb.reverse().toString();
		sb.setLength(0);
		sb.append(st.nextToken());
		String b = sb.reverse().toString();
		
		if(Integer.parseInt(a) > Integer.parseInt(b)) {
			System.out.println(a);
		} else {
			System.out.println(b);
		}
		

	}

}