문제 풀이 참고 - 아래 예제 입력에 대한 로직 프로세스를 그림으로 그려보았다. 코드

문제 코드 1. DFS 로 풀기 2. BFS 로 풀기

문제 문제 설명 문제에서 말하는 좋은 단어의 기준 알아보자. 아래 그림처럼 알파벳 쌍끼리의 선이 교차하지 않을때 좋은 단어라 하고 1번 처럼 교차하였을 경우 좋은단어라 하지 않는다. 풀이 접근 스택을 이용하자 1. 스택 선언 2. 스택의 Top 문자와 탐색 문자가 같다면 = POP 스택의 Top 문자와 탐색 문자가 같지 않다면 = PUSH 2-1. 스택의 Top 이 빈경우라면 = PUSH 코드

문제 코드

문제 코드 참고 OHMINSIK 9 YOONA TIFFANY YURI HYOYEON SOOYOUNG SEOHYUN TAEYEON JESSICA SUNNY 예시로 주는 입력 값을 이용하면, 모두 사랑 카운터 값이 0 으로 나온다. 그러면 출력은 알파벳 순서로 가장 빠른 사람의 이름을 출력해주면 된다. 필자의 코드는 [56라인]에서 선 정렬을 하였고, 반복문을 뒤에서 부터 돌려 [83라인]에서 따로 if else 처리를 하지 않았다.