소소한 개발이야기

📄 암호 만들기 [백준 1759번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제 해설 문제는 백 트레킹(Back Tracking)을 이용해 해결하였습니다. 먼저 문제의 조건을 살펴보며 해결방법을 알아보겠습니다. 문제 조건 암호는 서로 다른 L개의 알파벳 소문자들로 구성된다. 최소 한 개의 모음과 최소 두개의 자음으로 구성되어 있다. 암호를 이루는 알파벳이 오름차순으로 배열되어 있다. 주어지는 문자의 종류는 C가지가 있다. 가능한 모든 암호를 구하라 문제의 조건에서 알파벳이 오름차순으로 배열 되어 있다는 점이 문제를 푸는데 조금 쉽게 접근할 수 있게 해줍니다. 암호를 만들 수 있는 모든 경우의 수를 따져가며(DFS) 조건에 부합하는 암호만 출력 해주면 해결 할 수 있습니다. 문제 풀이 순서 주어진 ..