백준 1759 - 암호 만들기 [Backtracking]

정말 오랜만에 찾아온 백트래킹 문제

main()의 경우 기본적인 입력만 하기 때문에 그냥 잘라버렸다.

 

 

해당 문제에 명시되어있는 암호의 조건은

1. 사전직으로 정렬(오름차순)

2. 1개 이상의 모음과 2개 이상의 2자음으로 이루어져 있을 것

 

따라서 Vector 클래스를 사용해서 입력받은 뒤

sort()를 통해 사전직으로 알파벳을 정렬하였고

isValid()를 통해 조건(2)를 만족하는지 확인하고 출력하였다.