[BOJ_22233] 가희와 키워드

 

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

22233번: 가희와 키워드

 

✅ 내 풀이(Success) :

 

🧐 Review:

 약 8개월 전인 22년 9월 24일에 처음 제출했던 문제였다. 당시 2번의 제출에도 시간초과로 틀린 것을 보고 이 문제를 잠시 덮어두었는데, 오랜만에 다시 보게 되어 문제를 풀어봤다. 기존 로직에서 많은 부분이 수정된 것은 아니지만 시간복잡도를 최대한 줄이는 방향으로 코드를 수정했다. 하지만 여전히 시간초과가 발생했고, 더 이상 이 문제를 넘길 수 없을 것 같아서 구글링을 통해 다른 사람의 풀이를 확인했다. 

 구글링을 통해 확인한 코드와 내 코드에는 로직 상의 큰 차이는 없었지만, 빠른 입출력을 사용하는 것만 달랐다. 그래서 입력 관련 코드를 수정하고 제출하니 문제를 맞힐 수 있었다. 다음부터는 시간초과가 발생했을 때 먼저 빠른 입출력으로 변경해서 제출해 보고 그래도 같은 문제가 발생한다면 로직을 수정하는 방향으로 바꿔야겠다.