๐Ÿ“– [๋ฐฑ์ค€์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ’€์ด] Q.1357 ๋’ค์ง‘ํžŒ ๋ง์…ˆ ๋ฌธ์ œ ํ’€์ด - java

๐Ÿ“– ๋ฌธ์ œ

https://www.acmicpc.net/problem/1357

์–ด๋–ค ์ˆ˜ X๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, X์˜ ๋ชจ๋“  ์ž๋ฆฌ์ˆ˜๊ฐ€ ์—ญ์ˆœ์ด ๋œ ์ˆ˜๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ๋‹ค.

Rev(X)๋ฅผ X์˜ ๋ชจ๋“  ์ž๋ฆฌ์ˆ˜๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“œ๋Š” ํ•จ์ˆ˜๋ผ๊ณ  ํ•˜์ž. ์˜ˆ๋ฅผ ๋“ค์–ด, X=123์ผ ๋•Œ, Rev(X) = 321์ด๋‹ค.

๊ทธ๋ฆฌ๊ณ , X=100์ผ ๋•Œ, Rev(X) = 1์ด๋‹ค.

๋‘ ์–‘์˜ ์ •์ˆ˜ X์™€ Y๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, Rev(Rev(X) + Rev(Y))๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ์ˆ˜ X์™€ Y๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. X์™€ Y๋Š” 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค.

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ๋ฌธ์ œ์˜ ์ •๋‹ต์„ ์ถœ๋ ฅํ•œ๋‹ค.

๐Ÿ” ์ ‘๊ทผ๋ฒ•

boj Q.1357 ๋’ค์ง‘ํžŒ ๋ง์…ˆ ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค.

๋ฌธ์ œ ๊ทธ๋Œ€๋กœ

Rev(x) ๋ผ๋Š” ๋ชจ๋“  ์ž๋ฆฌ์ˆ˜๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“œ๋Š” ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด

Rev(Rev(X)+Rev(Y)) ๋ฅผ ๊ตฌํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

Rev(x)๋Š”

String reverse(String s)

ํ•จ์ˆ˜๋กœ ๋ฌธ์ž์—ด๋กœ ์ฃผ์–ด์ง€๋Š” ์ˆ˜๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“ค์–ด์ค๋‹ˆ๋‹ค.

์ด ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•ด

Rev(Rev(X)+Rev(Y)) ๋‹ต์„ ๊ตฌํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๐Ÿ’ป ์ฝ”๋“œ

package problem.string;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main_1357 {

    static String x,y;

    public static void main(String[] args) throws IOException {
        input();
        String answer = solve(x,y);
        System.out.println(Integer.parseInt(answer));
    }

    public static void input() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String temp[] = br.readLine().split(" ");
        x = temp[0];
        y = temp[1];
        br.close();
    }

    public static String reverse(String s){
        return new StringBuilder(s).reverse().toString();
    }

    public static String solve(String a, String b) {
       int temp = ( Integer.parseInt(reverse(a)) + Integer.parseInt(reverse(b)) );
       return reverse(Integer.toString(temp));
    }


}
Written on February 23, 2021