문제의 입력을 회전시켜 해결방법 생각해내기
문제 출처 BOJ 3986 - 좋은 단어
위 사진에서 교차하는 선이 없다면 ‘좋은 단어’로 정한다. 그리고 좋은 단어의 개수를 찾아내는게 문제다.
이 문제를 해결하는 아주 쉬운 아이디어를 얻기 위해서는 입력값을 ‘회전’해보는 방법이 있다.
입력을 회전하면 기본적으로 Stack 의 모양이된다.(꼭 Stack 의 모양이 생각난다고 단정할 수는 없지만 가장 기초적인 자료구조가 떠오른다고 가정한다.)
Stack 자료구조를 사용한다고 가정하고 문제를 해결할 방법을 떠올려보면, 뿌요뿌요처럼 같은 문자가 붙으면 사라지게 만들어 좋은 단어임을 판별할 수 있다.
문제마다 사용해야하는 자료구조가 다를 수 있다. 그렇기 때문에 다양한 자료구조에 대입해보며 가장 적절한 자료구조를 선택하여 문제를 해결하면 된다.
References
입력을 회전시켜 해결방법 생각하기 (10주완성 C++ 코딩테스트; 1-M)