백준 20001 자바

 

종강을 하고 방학 동안 자료구조 문제를 좀 풀어보려고 합니다!

일단 첫 문제는 쉬운 문제입니다.

정말 문제 그대로 구현만 하면 됐고 Stack을 이용했습니다.

 

 

import java.util.*;
import java.io.*;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        Stack<String> stack = new Stack<>();

        while (true) {
            String s = br.readLine();

            if ( s.equals("고무오리 디버깅 끝")) {
                break;
            }

            if (s.equals("문제")) {
                stack.push("문제");
            } else if (s.equals("고무오리")) {
                if (stack.isEmpty()) {
                    stack.push("문제");
                    stack.push("문제");
                } else {
                    stack.pop();
                }
            }

        }
        if (stack.empty()) {
            System.out.println("고무오리야 사랑해");
        } else {
            System.out.println("힝구");
        }

    }
}