3986 : 좋은 단어 - 스택

https://www.acmicpc.net/problem/3986

3986번: 좋은 단어

 

문제요약

A와 B로 이루어진 단어. 서로 교차하지 않게끔 짝지을 수 있다면 좋은 단어

 

난이도

Silver 4

---

풀이

 

• stack
  • pop() : 삭제
  • push() : 삽입

---

REVIEW

 

경우의 수로 풀려고 했다.

글자 개수가 짝수인지, 완벽 대칭인지 등.

도전이라도 해야할 것 같아 4개 이상인 경우엔 ABAB를 가지고 있으면 좋은단어가 아니라고 판단하는 이상한 로직을 짰다.

 

자료구조 공부를 열심히 해야겠다.

컴퓨터적 사고로, 공간을 만들고 자유로이 사용할 수 있도록 해야 알고리즘을 잘 풀 수 있을 것 같음.

 

난이도가 실버 4밖에 안되는 거 보니 스택 구조와 익숙하다면 쉽게 풀이를 떠올릴 수 있어야 하는 문제인가보다.

 

테트리스처럼 서로 같으면 pop! 다르면 push! 한다고 시각화해보니 재밌긴 했던 문제.

---

CODE