[BOJ] 9177

less than 1 minute read

단어 섞기

9177번 https://www.acmicpc.net/problem/9177

세번째 단어로부터 첫번째와 두번째 단어를 만든다는 생각으로 시작하였습니다.
세번째 단어의 각 글자는 첫번째나 두번째 단어 중 하나가 차지해야합니다.
그런데 주어진 예시인 catrtee만 봐도 세번째 t를 어떤 단어를 만드는 데 쓰일지가 불분명하므로
두 가지 경우를 모두 따질 수 있는 BFS를 사용해야 합니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/9177.cpp

Categories:

Updated:

Leave a comment