[TIL] 2025-07-17 알고리즘 문제

2025-07-17 TIL

알고리즘 문제

이번 문제로 프로그래머스 0레벨 문제를 다 풀어냈습니다.
이번 문제는 0레벨 치고 다른 문제들에 비해서 난이도가 조금 높았던 것 같습니다.
발음 가능한 단어들을 어떻게 확인할건지를 고민해보았는데, 결과적으로는 완전탐색을 해야할 것 같아서 완전탐색으로 구현해보았습니다.
단어의 수나 문자열의 길이가 길지 않아 완전탐색으로도 충분히 풀어낼 수 있었습니다.
다른 사람들의 풀이를 보아 시간 복잡도를 좀 더 줄일 수 있을지 알아보았는데, 대부분 완전탐색으로 구현하여 푼 것 같습니다.
[프로그래머스][C++] 옹알이 (1)