[BOJ_9081] 단어 맞추기

 

📌 문제 링크: https://www.acmicpc.net/problem/9081

9081번: 단어 맞추기

 

❌ 내 풀이(Failure) :

시간 초과로 실패한 풀이

 

✅ 내 풀이(Success) :

 

🚩 Idea:

 문제를 처음 접했을 때 주어진 단어의 모든 순열을 구하고, 사전 순으로 정렬한 뒤에 조건에 따라서 답을 반환하도록 코드를 작성했지만, 시간 초과가 발생하였다. 그래서 시간을 조금 더 줄여보기 위해 빠른 입출력으로 코드를 수정했지만 똑같이 시간 초과가 발생하였다.
 조금 더 고민해 봤지만 코드를 어떻게 고쳐야 할지 모르겠어서 구글링을 통해 풀이를 보고 이해하였다. C++에서는 next_permutation이라는 함수를 제공해서 그 함수를 이용하면 쉽게 풀리는 문제였지만, 파이썬에서는 해당 함수가 없기 때문에 직접 구현하는 방법으로 문제를 해결하였다.

 

🏷️ Reference:

- https://hbj0209.tistory.com/184