[BOJ_5379] ํ‚ค๋กœ๊ฑฐ (์‹ค๋ฒ„ 2) - JAVA

2024. 7. 19. 14:59ยท Algorithm

 

     


    ๐Ÿพ ์•Œ๊ณ ๋ฆฌ์ฆ˜

    • ๋‘ ๊ฐœ์˜ ์Šคํƒ์œผ๋กœ ๋‚˜๋ˆ ์„œ ํ’€ ์ˆ˜๋„ ์žˆ์ง€๋งŒ ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ์˜ listIterator ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ’€์–ด๋ณด์•˜๋‹ค
    • <, >, - ์ด ์„ธ๊ฐ€์ง€์— ๋Œ€ํ•ด ๋ถ„๋ฅ˜๋งŒ ์ž˜ ํ•ด์ฃผ๋ฉด ๋จ
    • ์ปค์„œ์ด๋™์— ๋Œ€ํ•ด listIterator์— ๋‹ค ๋ช…์‹œ๋˜์–ด ์žˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ์ˆ˜์›”ํ–ˆ์Œ

    ์ถœ์ฒ˜ : https://www.scientecheasy.com/2020/09/listiterator-in-java.html/

     

     


    ๐Ÿพ ์†Œ์Šค์ฝ”๋“œ

    import java.io.*;
    import java.util.*;
    
    public class Main {
        static LinkedList<Character> linkedList;
        public static void main(String[] args) throws IOException {
            Scanner sc = new Scanner(System.in);
            int N = sc.nextInt();
    
            for(int i=0;i<N;i++){
                linkedList = new LinkedList<>();
                ListIterator<Character> list=  linkedList.listIterator();
                String str = sc.next();
                for(int j=0;j<str.length();j++){
                    char c = str.charAt(j);
                    switch (c){
                        case '<':
                            if(list.hasPrevious()){
                                list.previous();
                            }
                            break;
                        case '>' :
                            if(list.hasNext()){
                                list.next();
                            }
                            break;
                        case '-':
                            if(list.hasPrevious()){
                                list.previous();
                                list.remove();
                            }
                            break;
                        default:
                            list.add(c);
                    }
    
    
                }
                StringBuilder sb = new StringBuilder();
                for(char s:linkedList){
                    sb.append(s);
                }
                System.out.println(sb.toString());
            }
    
    
        }
    }

    ๐Ÿ˜ตโ€๐Ÿ’ซ ๊ณต๋ถ€ํ•ด์•ผ ํ•  ์ 

    • ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ Iterator
    • ๋‚ด๊ฐ€ ๋ชจ๋ฅด๋Š” ๋ฉ”์„œ๋“œ๋“ค ๋ฐฐ์šธ ๋•Œ๋งˆ๋‹ค ์ •๋ฆฌํ•˜๊ธฐ!

     

     

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

    'Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

    [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์นดํŽซ - Lv2 (JAVA)  (0) 2024.10.21
    [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ง์ง€์–ด ์ œ๊ฑฐํ•˜๊ธฐ - Lv.2 (Java)  (0) 2024.10.17
    [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ฐ€์žฅ ํฐ ์ˆ˜ - Lv.2 (JAVA)  (0) 2024.04.23
    [BOJ_2579]๊ณ„๋‹จ์˜ค๋ฅด๊ธฐ(์‹ค๋ฒ„ 3) - JAVA  (0) 2024.01.07
    [BOJ_11404] ํ”Œ๋กœ์ด๋“œ (๊ณจ๋“œ 4) - JAVA  (0) 2023.12.23
    'Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์นดํŽซ - Lv2 (JAVA)
    • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ง์ง€์–ด ์ œ๊ฑฐํ•˜๊ธฐ - Lv.2 (Java)
    • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ฐ€์žฅ ํฐ ์ˆ˜ - Lv.2 (JAVA)
    • [BOJ_2579]๊ณ„๋‹จ์˜ค๋ฅด๊ธฐ(์‹ค๋ฒ„ 3) - JAVA
    ์ด์ˆ˜๋ฐˆ
    ์ด์ˆ˜๋ฐˆ
    ์ƒ์‹œ ๊ณต๋ถ€์ค‘
    ์ด์ˆ˜๋ฐˆ
    Sum'chive
    ์ด์ˆ˜๋ฐˆ
    ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (85)
      • SSAFY_10๊ธฐ (22)
      • CS (4)
        • OS (1)
        • Design Pattern (1)
      • Algorithm (25)
      • AI&ML (3)
      • FrontEnd (9)
        • HTML&CSS (6)
        • React.js (2)
      • BackEnd (13)
        • JAVA (4)
        • JPA (5)
        • Clean Code (0)
        • Kotlin (1)
      • SQL (5)
      • ์ทจ์ค€์ค‘ (0)
      • ํšŒ๊ณ ๋ก (2)

    ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

    • ํ™ˆ
    • ํƒœ๊ทธ
    • ๋ฐฉ๋ช…๋ก

    ๊ณต์ง€์‚ฌํ•ญ

    ์ธ๊ธฐ ๊ธ€

    ํƒœ๊ทธ

    • ์ž๋ฐ”
    • ์ฃผํ”Œ๋ฆญ์Šค
    • LGAIMERs
    • ๊ธฐ๊ณ„ํ•™์Šต
    • ์‹ธํ”ผ #์ทจ์—…๋ฐ•๋žŒํšŒ #์‹ธํ”ผ์…œ #์‹ธํ”ผ10๊ธฐ #์‹ธํ”ผ11๊ธฐ #๊ฐœ๋ฐœ์ž์ทจ์—…
    • ์‹ธํ”ผ #์‹ธํ•‘ #sns #ํ”„๋กœ์ ํŠธ #๊ณตํ†ตํ”„๋กœ์ ํŠธ #์‹ธํ”ผ10๊ธฐ #๊ฐœ๋ฐœ์ž #์ทจ์ค€ #๊ฐœ๋ฐœ์ž์ทจ์ค€
    • ๋™์ ๊ณ„ํš๋ฒ• #dp #๋””ํ”ผ #๋ฉ”๋ชจ์ด์ œ์ด์…˜
    • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
    • ์˜ค๋ธ”์™„
    • ์ฝ”ํ…Œ
    • Ai
    • ํ‹ฐ์Šคํ† ๋ฆฌ์ฑŒ๋ฆฐ์ง€
    • SQL
    • ํ•€ํ…Œํฌํ”„๋กœ์ ํŠธ
    • sql #sql๊ณ ๋“์ ํ‚ค๋“œ #์€ํ–‰์ฝ”ํ…Œ
    • ์€ํ–‰๊ถŒ์ฝ”ํ…Œ
    • ์ž„ํฌํŠธ๋ฌธ
    • ์ธ๊ณต์ง€๋Šฅ
    • ๊ธˆ์œต๊ถŒ์ฝ”ํ…Œ
    • Vue.js #React.js

    ์ตœ๊ทผ ๋Œ“๊ธ€

    ์ตœ๊ทผ ๊ธ€

    hELLO ยท Designed By ์ •์ƒ์šฐ.v4.2.2
    ์ด์ˆ˜๋ฐˆ
    [BOJ_5379] ํ‚ค๋กœ๊ฑฐ (์‹ค๋ฒ„ 2) - JAVA
    ์ƒ๋‹จ์œผ๋กœ

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”

    ๊ฐœ์ธ์ •๋ณด

    • ํ‹ฐ์Šคํ† ๋ฆฌ ํ™ˆ
    • ํฌ๋Ÿผ
    • ๋กœ๊ทธ์ธ

    ๋‹จ์ถ•ํ‚ค

    ๋‚ด ๋ธ”๋กœ๊ทธ

    ๋‚ด ๋ธ”๋กœ๊ทธ - ๊ด€๋ฆฌ์ž ํ™ˆ ์ „ํ™˜
    Q
    Q
    ์ƒˆ ๊ธ€ ์“ฐ๊ธฐ
    W
    W

    ๋ธ”๋กœ๊ทธ ๊ฒŒ์‹œ๊ธ€

    ๊ธ€ ์ˆ˜์ • (๊ถŒํ•œ ์žˆ๋Š” ๊ฒฝ์šฐ)
    E
    E
    ๋Œ“๊ธ€ ์˜์—ญ์œผ๋กœ ์ด๋™
    C
    C

    ๋ชจ๋“  ์˜์—ญ

    ์ด ํŽ˜์ด์ง€์˜ URL ๋ณต์‚ฌ
    S
    S
    ๋งจ ์œ„๋กœ ์ด๋™
    T
    T
    ํ‹ฐ์Šคํ† ๋ฆฌ ํ™ˆ ์ด๋™
    H
    H
    ๋‹จ์ถ•ํ‚ค ์•ˆ๋‚ด
    Shift + /
    โ‡ง + /

    * ๋‹จ์ถ•ํ‚ค๋Š” ํ•œ๊ธ€/์˜๋ฌธ ๋Œ€์†Œ๋ฌธ์ž๋กœ ์ด์šฉ ๊ฐ€๋Šฅํ•˜๋ฉฐ, ํ‹ฐ์Šคํ† ๋ฆฌ ๊ธฐ๋ณธ ๋„๋ฉ”์ธ์—์„œ๋งŒ ๋™์ž‘ํ•ฉ๋‹ˆ๋‹ค.