SWEA

STL 활용 list 사용하기. list의 가장 큰 특징은 순차열 중간에 원소를 삽입,삭제해도 수행 성능이 상수 시간 복잡도이기 때문에 해당 문제에 적합하다.

전형적인 BFS문제이다. 보급로.

K번째 접미어. 두 가지 방법이 있다. Trie를 사용하는 법과 vector를 활용하는 법.

문자열 교집합. unordered_set는 set와 달리 정렬을 하지 않기 때문에 연산량이 많지 않다.

그래도 수명이 절반이 되어서는...이진탐색 구현 자체와 더불어, 해당 조건을 충족하는지 판단하는 방법을 생각해볼 수 있는 문제이다.