[항해99클럽] Java 비기너_Day 7 좋은 단어

오늘의 문제 >> https://www.acmicpc.net/problem/3986

 

[ 생각 흐름 ]

같은 글자끼리 쌍을 짓는데 선이 교차하지 않으면서 딱 맞게 떨어져야 한다..

배열에서 갖고 놀아야 되는가 싶었는데 힌트를 보니 스택이었다 ..!

단어의 글자를 하나씩 스택에 넣으면서 다음 글자가 같으면 꺼내고, 아니면 집어넣는 방식으로 구현하면 될 것 같았다~

 

[ JAVA ] 

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        sc.nextLine();
        int answer = 0;

        for (int i=0; i<N; i++){
            String word = sc.nextLine();
            if (isGoodWord(word)){
                answer++;
            }
        }
        System.out.println(answer);
    }

    public static boolean isGoodWord(String word){
        Stack<Character> stack = new Stack<>();

        for(int i=0; i<word.length(); i++){
            char c = word.charAt(i);

            if (!stack.isEmpty() && stack.peek()==c){
                stack.pop();
            }else{
                stack.push(c);
            }
        }
        return stack.isEmpty();
    }
}

처음에 N을 설정하고 sc.nextLine(); 을 안해줘서 틀렸다ㅠ

Scanner로 입력을 받은 이후에 다음 입력을 받으려면 개행문자를 제거해야 정상 작동한다..!