[20251130] BOJ / G5 / 암호 만들기 / 강신지

[ksinji]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

c개의 알파벳 중 l개를 써서 만들 수 있는 암호 중 아래 조건을 만족하는 것을 모두 출력

1. 오름차순으로 정렬된 문자열일 것
2. 최소 1개의 모음과 2개의 자음이 포함되어야 함

🔍 풀이 방법

주어진 c개의 알파벳을 오름차순으로 정렬해두고 dfs로 조합 만들고 조건 검사해서 출력

⏳ 회고