[20250816] BOJ / G5 / 암호 만들기 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/1759

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 특정 알파벳들이 주어지고, 이들중 C개를 가져와 문자열을 만들때, 자음이 2개 이상, 모음이 1개 이상인 것들의 문자열들을 사전순으로 모두 출력

🔍 풀이 방법

• DFS하면서 백트래킹

⏳ 회고

• 자음, 모음 각각마다 부분집합하여 꺼내 쓸 생각을 했는데 너무 오래걸릴것같고 시간낭비일것 같아, 그냥 바로 dfs로 조합구해서 그때마다 맞는지 판단하는 것으로 함