Today
-
Yesterday
-
Total
-
  • 백준: 스택
    코딩테스트 문제 풀이/백준 2023. 11. 24. 00:01

    하하 어쩌다 백준에 "시도했지만 맞지 못한 문제" 목록을 발견해서 풀어보고있다. 예전에 한참 공부할 때 풀지 못했던 몇개의 문제가 기록되어있었다. 이제는 풀수 있게되어서 다행..😊

    import java.io.*;
    import java.util.Stack;
    
    public class Main {
        public static void main(String[] args) {
            try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
                Stack<String> s = new Stack<>();
                int n = Integer.parseInt(br.readLine());
                
                while (n-- > 0) {
                    String line = br.readLine();
                    
                    if (line.contains("push")) {
                        s.push(line.split(" ")[1]);
                        
                    } else if ("top".equals(line)) {
                        System.out.println(s.empty() ? -1 : s.peek());
                        
                    } else if ("size".equals(line)) {
                        System.out.println(s.size());
                        
                    } else if ("empty".equals(line)) {
                        System.out.println(s.empty() ? 1 : 0);
                        
                    } else if ("pop".equals(line)) {
                        System.out.println(s.empty() ? -1 : s.pop());
                        
                    }
                }
            } catch (IOException e) {
                System.out.println("err 😭 " + e.getCause());
            }
        }
    }

    예전에 한참 공부할 때는 자료구조 진짜 손도 못대고 이해도 전혀 못했었는데.. ㅋㅋ 이번에 공부하면서 진짜 많이 발전했다 😊

    '코딩테스트 문제 풀이 > 백준' 카테고리의 다른 글

    백준: 2차원 배열의 합  (0) 2023.11.24
    백준: 큐  (0) 2023.11.24
    백준: 코딩은 체육과목 입니다  (0) 2023.11.22
    백준: 영수증  (0) 2023.11.22
    백준 : 빠른 A+B  (0) 2023.11.21

Designed by Tistory / Custom by 얼거스