IT 개발 돼지의 일상

출저 : https://www.acmicpc.net/problem/9177 "조금더 빨리 돌아갈 수 있게 최적화를 시키자." 두 개의 문자열을 가지고 다른 문자열을 만들 수 있는지 없는지 확인하는 문제이다. 나는 DFS로 문제를 풀었다. 조건들이 문제를 굉장히 쉽게 만들 고 있었다. - 순서를 지켜서 문자열을 조합해야 하고- 모든 문자열을 사용해야 한다. 코딩을 다 하고 돌려보니 시간초과가 났다. 이상하다... 굉장히 심플해서 뭔가 더 성능을 높일만한 부분이 없는거 같은데 라고 생각하고, 이렇게 풀면 안되나?라고 생각했다. 테스트 케이스를 만들어서 돌려보다가 문자열 A, B에 없는 문자가 C에 들어 있을 때, 재귀 횟수가 굉장히 높았다. 그래서 set을 이용하여 문자열의 포함 여부를 DFS 실행 전에 미..