Algorithm

๋ฐฑ์ค€ 9086 ๋ฌธ์ž์—ด With JAVA

hyunjun's developing ๐Ÿฃ 2024. 3. 2. 23:03

 

 


 

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

 

9086๋ฒˆ: ๋ฌธ์ž์—ด

์ž…๋ ฅ์˜ ์ฒซ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T(1 ≤ T ≤ 10)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ํ•œ ์ค„์— ํ•˜๋‚˜์˜ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฌธ์ž์—ด์€ ์•ŒํŒŒ๋ฒณ A~Z ๋Œ€๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง€๋ฉฐ ์•ŒํŒŒ๋ฒณ ์‚ฌ์ด์— ๊ณต๋ฐฑ์€ ์—†์œผ

www.acmicpc.net

 


 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
 
        int T = sc.nextInt();
 
        String[] arr = new String[T];
 
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.next();
        }
        sc.close();
 
        for (int i = 0; i < arr.length; i++) {
 
            if (arr[i].length() < 1) {
                System.out.println(arr[i] + "" + arr[i]);
            } else {
                System.out.print(arr[i].substring(01));
                System.out.println((arr[i].substring(arr[i].length() - 1, arr[i].length())));
            }
 
        }
    }
 
}
 
cs

 


 

๋จผ์ € ์Šค์บ๋„ˆ๋ฅผ ํ•˜๋‚˜ ์ƒ์„ฑํ•ด์ค€๋‹ค. ๊ทธ ๋‹ค์Œ T๋ผ๋Š” ๋ณ€์ˆ˜์•ˆ์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐฏ์ˆ˜๋ฅผ ์ž…๋ ฅ ๋ฐ›์•„ ์ €์žฅํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ทธ๋งŒํผ์˜ ํฌ๊ธฐ์˜ ๋ฐฐ์—ด ๊ฐ์ฒด๋ฅผ ํ•˜๋‚˜ ๋งŒ๋“ค์–ด์ค€๋‹ค. for๋ฌธ์„ ํ†ตํ•ด์„œ arr ๋ฐฐ์—ด์˜ ๊ธธ์ด๋งŒํผ ๋ฐ˜๋ณต์„ ํ•˜๋ฉด์„œ ์Šค์บ๋„ˆ ๊ฐ์ฒด๋ฅผ ํ†ตํ•ด ๋ฐฐ์—ด์— ์นธ์•ˆ์— ์ˆœ์„œ๋Œ€๋กœ ๋„ฃ์–ด์ค€๋‹ค. ๊ทธ ๋‹ค์Œ for๋ฌธ์„ ํ•˜๋‚˜ ๋” ๋งŒ๋“ ๋‹ค. ์ด๊ฒƒ์€ ์ด์ œ arr์— ๋‹ด๊ฒจ์ ธ ์žˆ๋Š” ๋‚ด์šฉ์„ ์ถœ๋ ฅํ•˜๋Š” ์ฝ”๋“œ์ด๋‹ค.

 

๋งˆ์ฐฌ๊ฐ€์ง€๋กœ arr์˜ ๊ธธ์ด๋งŒํผ ๋ฐ˜๋ณตํ•œ๋‹ค. ๋งŒ์•ฝ ํ•œ๊ธ€์ž๋ผ๋ฉด ๋‘๋ฒˆ ์ถœ๋ ฅ์„ ํ•˜๋ฉด ๋˜๊ธฐ ๋•Œ๋ฌธ์— (arr[i] + "" + arr[i]) ์ด๋ ‡๊ฒŒ ์ž…๋ ฅ์„ ํ•œ๋‹ค.

๊ทธ๊ฒŒ ์•„๋‹ˆ๋ฉด substring(์‹œ์ž‘์ ,๋์ )์„ ์ด์šฉํ•ด์„œ ์ถœ๋ ฅ์„ ํ•œ๋‹ค. ์ด ๋ฉ”์„œ๋“œ๋Š” ์‹œ์ž‘์ ๋ถ€ํ„ฐ ๋์  ๋ฐ”๋กœ ์ „๊นŒ์ง€ ์ถœ๋ ฅ์„ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋งจ ๋งˆ์ง€๋ง‰ ๋ฌธ์ž๋ฅผ ์ถ”์ถœํ•  ์ˆ˜ ์žˆ๋‹ค.