Algorithm๐Ÿฅ‡

9093.๋‹จ์–ด๋’ค์ง‘๊ธฐ

hae02y 2023. 10. 16. 08:13
๋ฐ˜์‘ํ˜•

๋ฌธ์ œ

๋ฌธ์žฅ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋‹จ์–ด๋ฅผ ๋ชจ๋‘ ๋’ค์ง‘์–ด์„œ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹จ, ๋‹จ์–ด์˜ ์ˆœ์„œ๋Š” ๋ฐ”๊ฟ€ ์ˆ˜ ์—†๋‹ค. ๋‹จ์–ด๋Š” ์˜์–ด ์•ŒํŒŒ๋ฒณ์œผ๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ํ•œ ์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๋ฌธ์žฅ์ด ํ•˜๋‚˜ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” ์ตœ๋Œ€ 20, ๋ฌธ์žฅ์˜ ๊ธธ์ด๋Š” ์ตœ๋Œ€ 1000์ด๋‹ค. ๋‹จ์–ด์™€ ๋‹จ์–ด ์‚ฌ์ด์—๋Š” ๊ณต๋ฐฑ์ด ํ•˜๋‚˜ ์žˆ๋‹ค.

์ถœ๋ ฅ

๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์— ๋Œ€ํ•ด์„œ, ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋ฌธ์žฅ์˜ ๋‹จ์–ด๋ฅผ ๋ชจ๋‘ ๋’ค์ง‘์–ด ์ถœ๋ ฅํ•œ๋‹ค.

์‹œ๊ฐ„ ์ œํ•œ ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ ์ œ์ถœ ์ •๋‹ต ๋งžํžŒ ์‚ฌ๋žŒ ์ •๋‹ต ๋น„์œจ
1 ์ดˆ 128 MB 34696 18276 13788 53.625%

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

ํ’€์ด

์ฝ”๋“œ

public class Main {

    /*
    ๋ฌธ์žฅ์ด ์ฃผ์–ด์กŒ์„๋•Œ ๋‹จ์–ด๋ฅผ ๋ชจ๋‘ ๋’ค์ง‘์–ด์„œ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑ
    ๋‹จ์–ด์˜ ์ˆœ์„œ๋Š” ๋ฐ”๊ฟ€์ˆ˜ ์—†๋‹ค.
    ๋‹จ์–ด๋Š” ์˜์–ด ์•ŒํŒŒ๋ฒณ์œผ๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ์žˆ๋‹ค.
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int T = Integer.parseInt(sc.next()); //ํ…Œ์ŠคํŠธ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜. ๋งŒ์•ฝ 2๋ฉด 2๋ฌธ์žฅ์ด ๋‚˜์˜ฌ๊บผ๋ผ๋Š”๋œป
        sc.nextLine(); //next ์ดํ›„์— nextLine์‹คํ–‰ ์•ˆ๋˜๋Š” ๋ฌธ์ œ ํ•ด๊ฒฐ
        List<String[]> list = new ArrayList<>();

        for(int i=0; i<T; i++){
            String str = sc.nextLine(); //๋ผ์ธ์„ ๋ฐ›์•„์™€์„œ
            String[] arr = str.split(" "); //๊ณต๋ฐฑ์„ ๊ธฐ์ค€์œผ๋กœ ๋‚˜๋ˆ ์ค€๋‹ค.

            list.add(arr);
        }

        for(int i=0; i<T;i++){

            String[] arr = list.get(i);

            for(int j=0; j<arr.length; j++){
                StringBuffer sb = new StringBuffer(arr[j]);
                String reverse = sb.reverse().toString();

                arr[j] = reverse +" ";
            }
            Arrays.stream(arr).forEach(System.out::print);

            if(i < arr.length) {
                System.out.print("\n");
            }
        }

        sc.close();
    }
}

๋ฉ”๋ชจ๋ฆฌ : 78104KB

์ฒ˜์Œ ๋ฌธ์ œ๋ฅผ ํ’€๋•Œ๋Š” ์ธํ…”๋ฆฌ์ œ์ด๋ฅผ ํ†ตํ•ด์„œ ํ…Œ์ŠคํŠธ๋ฅผ ์ง„ํ–‰ํ•˜์˜€๋‹ค. ์ž…๋ ฅ๊ณผ ์ถœ๋ ฅ์ด ๋‚˜๋ˆ„์–ด์ ธ์žˆ์–ด์„œ ๋‹น์—ฐํžˆ ์˜ˆ์ œ๋ฅผ ํ•œ๋ฒˆ์— ์ž…๋ ฅํ•˜๊ณ , ์ถœ๋ ฅ๋„ ํ•œ๋ฒˆ์— ๋‚˜์˜ค๋Š” ๋ฐฉํ–ฅ์œผ๋กœ ๊ตฌํ˜„ํ•ด์•ผํ•˜๋Š”์ค„ ์•Œ๊ณ ์žˆ์—ˆ๋‹ค.

ํ•˜์ง€๋งŒ... ๊ทธ๊ฒƒ์€ ํ‹€๋ ธ์Šต๋‹ˆ๋‹ค~!ใ…‹ใ…‹ใ…‹ใ…‹

๋ฐฑ์ค€์—์„œ๋Š” ์ž…๋ ฅ์„ ๋ฐ›๋Š” ์‚ฌ์ด์‚ฌ์ด ์ถœ๋ ฅ์„ ํ•ด๋„ ์ƒ๊ด€์ด ์—†๊ณ , ๋งˆ์ง€๋ง‰์— ํ•œ๋ฒˆ์— ์ถœ๋ ฅ์„ ํ•ด๋„ ์ƒ๊ด€์ด ์—†๋‹ค๊ณ ํ•œ๋‹ค. ์ฆ‰, ๋ฌธ์ œ์—์„œ for๋ฌธ์„ 2๋ฒˆ์“ธ ํ•„์š”๊ฐ€ ์—†์—ˆ๋Š”๋ฐ ์ถ”๊ฐ€๋กœ ๋“ค์–ด๊ฐ€๊ฒŒ ๋˜์„œ ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ๊ฝค ๋†’๊ฒŒ ๋‚˜์˜จ๊ฒƒ๊ฐ™๋‹ค.

๋ฐ˜์‘ํ˜•