[Algorithm] 백준/Silver/10773. 제로 (Stack)

하루입니다.

 

---

 

오늘도 바보비용 ... 꽤나 웃겨요

 

사실 안 웃겨요

 

왜 바보비용이냐

• 스택의 size()만큼 반복되는 for문을 사용했음.
• 해당 for문 안에서는 stack.pop()이 일어남.
• 그만큼 사이즈 줄어들면서 원하는 만큼 for문이 돌지 못함.
• 그냥 향상된 for문 사용하면 되는 문제였음.

 

같은 실수 다시 하지 않게 주의하자.

 

 

---

 

 

위에서부터

1. array, BufferedReader, Stringbuilder, for문
2. array, BufferedReader, 향상된 for문
3. BuffderedReader, Stringbuilder, Stack, 향상된 for문
4. BuffderedReader, Stringbuilder, Stack, for문

 

---

 

array, BufferedReader, Stringbuilder, for문  - 직접 자료구조 구현

// stack 직접 구현하기
import java.util.*;
import java.io.*;

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        int top = -1;                              
        int n = Integer.parseInt(br.readLine());  
        int[] arr = new int[n];                    

        for(int i = 0; i < n; i++) {
            int num = Integer.parseInt(br.readLine());    
            if(num == 0) {        
                top--;
            } else {    
                top++;            
                arr[top] = num;   
            }
        }
        
        int sum = 0;
        for(int i = 0; i <= top; i++) {           
            sum += arr[i];
        }
        
        sb.append(sum);
        System.out.print(sb);                            
    }
}

 

 

 

주석을 포함한 모든 코드가 보고 싶다면?

https://github.com/mjkim856/Algorithm/tree/main/%EB%B0%B1%EC%A4%80/Silver/10773.%E2%80%85%EC%A0%9C%EB%A1%9C

 

 

---

 

여담.

https://st-lab.tistory.com/177

항상 많은 도움 받고 있습니다. 감사합니다.