본문 바로가기
Blog/Sparta

99클럽 코테 스터디 6일차 TIL + Stack

by 코젼 2024. 3. 30.
728x90
반응형

백준

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

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

 


  • 오늘의 학습 키워드 : Stack
  • 공부한 내용 본인의 언어로 정리하기
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.Stack;
    
    public class Main {
    
      public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        Stack<Integer> stack = new Stack<>();
    
        for (int i=0; i<N; i++) {
          int num = Integer.parseInt(br.readLine());
          if (num == 0) stack.pop();
          else stack.push(num);
        }
    
        int sum = 0;
        while (!stack.isEmpty()) sum += stack.pop();
        System.out.println(sum);
      }
    }​
  • 오늘의 회고
    • 문제를 보자마자 stack을 이용해서 풀어야겠다고 생각하고 풀이했다.
      stack에 대해서 조금은 익숙해진 것 같고, 문제를 보고 어떻게 풀어야할지에 초점을 맞추고 생각하는 능력을 계속 길러야겠다!

 


99클럽 1기를 수강하면서 작성한 글입니다.

https://99club.oopy.io/

 

99클럽-1기 모집 중

현직 개발자와 함께하는 코테 스터디

99club.oopy.io

 

728x90
반응형

댓글