Algorithm๐Ÿฅ‡

10824.๋„ค์ˆ˜

hae02y 2023. 10. 17. 13:59
๋ฐ˜์‘ํ˜•

๋ฌธ์ œ

๋„ค ์ž์—ฐ์ˆ˜ A, B, C, D๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, A์™€ B๋ฅผ ๋ถ™์ธ ์ˆ˜์™€ C์™€ D๋ฅผ ๋ถ™์ธ ์ˆ˜์˜ ํ•ฉ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

๋‘ ์ˆ˜ A์™€ B๋ฅผ ํ•ฉ์น˜๋Š” ๊ฒƒ์€ A์˜ ๋’ค์— B๋ฅผ ๋ถ™์ด๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•œ๋‹ค. ์ฆ‰, 20๊ณผ 30์„ ๋ถ™์ด๋ฉด 2030์ด ๋œ๋‹ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ๋„ค ์ž์—ฐ์ˆ˜ A, B, C, D๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 โ‰ค A, B, C, D โ‰ค 1,000,000)

์ถœ๋ ฅ

A์™€ B๋ฅผ ๋ถ™์ธ ์ˆ˜์™€ C์™€ D๋ฅผ ๋ถ™์ธ ์ˆ˜์˜ ํ•ฉ์„ ์ถœ๋ ฅํ•œ๋‹ค.

์‹œ๊ฐ„ ์ œํ•œ ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ ์ œ์ถœ ์ •๋‹ต ๋งžํžŒ ์‚ฌ๋žŒ ์ •๋‹ต ๋น„์œจ
1 ์ดˆ 256 MB 28136 12627 11016 45.201%

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

ํ’€์ด

์ •๋ง ์‰ฌ์šด ๋ฌธ์ œ์ธ๋ฐ... ๋ช‡๋ฒˆ์„ ํ‹€๋ ธ๋‹ค... ใ…  (1 โ‰ค A, B, C, D โ‰ค 1,000,000) ์ž…๋ ฅ์˜ ๋ฒ”์œ„๋ฅผ ๋ณด๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™์€๋ฐ. A๊ฐ€ 1,000,000 ์ด๊ณ  B๊ฐ€ 1,000,000 ์ด๋ผ๋ฉด A+B ๋Š” 1,000,000,000,000์ด ๋˜์–ด int ๋ฒ”์œ„๋ฅผ ๋ฒ—์–ด๋‚˜๊ฒŒ ๋œ๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ ์ถœ๋ ฅ์‹œ์— long์œผ๋กœ ๋ณ€๊ฒฝํ•ด์•ผํ•œ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ํ—ค๋งค์—ˆ๋˜ ๋ถ€๋ถ„์ด String[] arr = br.readLine().split(" "); ์ด๋ถ€๋ถ„์ธ๋ฐ, ์ž…๋ ฅ์„ ๋ณด๋ฉด

10 20 30 40

์œ„์™€ ๊ฐ™์ด ํ•œ์ค„๋กœ ์ฃผ์–ด์ง„๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ์‚ฌ์‹ค์ƒ for ๋ฌธ์„ ๋Œ๋ฆดํ•„์š”์—†์ด ๋ฌธ์žฅ์„ ๋ฐ›์•„ ๊ณต๋ฐฑ๊ธฐ์ค€์œผ๋กœ ์ž˜๋ผ์„œ ์‚ฌ์šฉํ•˜๋ฉด๋œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์•„๋ž˜๊ฐ™์ด StringTokenizer๋ฅผ ํ™œ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•๋„ ์žˆ๋‹ค.

StringTokenizer st = new StringTokenizer(br.readLine(), " ");  

for(int i=0; i<N; i++){  
    arr[i] =st.nextToken();  
}

์ฝ”๋“œ

BufferdReader๋กœ ๊ตฌํ˜„

public class ๋„ค์ˆ˜ {  
    public static void main(String[] args) throws IOException {  
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  

        String[] arr = br.readLine().split(" ");  //์ž˜๋ผ์„œ ๋„ฃ์–ด์ค€๋‹ค. (ํ•œ์ค„์ž…๋ ฅ์ด์—ฌ์„œ๊ฐ€๋Šฅ)

        String first = arr[0] + arr[1];  
        String second = arr[2] + arr[3];  

        System.out.print(Long.parseLong(first) + Long.parseLong(second));  
        br.close();  
    }  
}

Scanner๋กœ ๊ตฌํ˜„

public class ๋„ค์ˆ˜ {  
    public static void main(String[] args) {  
        Scanner sc = new Scanner(System.in);  

        String[] arr = new String[4];  

        for(int i=0; i<arr.length; i++){  
            arr[i] = sc.next();  
        }  

        String first = arr[0] + arr[1];  
        String second = arr[2] + arr[3];  

        System.out.print(Long.parseLong(first) + Long.parseLong(second));  
        sc.close();  
    }  
}

BufferReader + StringTokenizer ๋กœ ๊ตฌํ˜„

public class ๋„ค์ˆ˜ {  
    public static void main(String[] args) throws IOException {  
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  

        String[] arr = new String[4];  
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");  

        for(int i=0; i<arr.length; i++){  
            arr[i] =st.nextToken();  
        }  

        String first = arr[0] + arr[1];  
        String second = arr[2] + arr[3];  

        System.out.print(Long.parseLong(first) + Long.parseLong(second));  
        br.close();  
    }  
}
๋ฐ˜์‘ํ˜•