[백준 3986] 좋은 단어 (Java)

문제

 

 

문제 설명

문제에서 말하는 좋은 단어의 기준 알아보자.

아래 그림처럼 알파벳 쌍끼리의 선이 교차하지 않을때 좋은 단어라 하고 1번 처럼 교차하였을 경우 좋은단어라 하지 않는다. 

 

풀이 접근

스택을 이용하자

1. 스택 선언

2. 스택의 Top 문자와 탐색 문자가 같다면 = POP

    스택의 Top 문자와 탐색 문자가 같지 않다면 = PUSH

2-1. 스택의 Top 이 빈경우라면 = PUSH

 

코드