백준 1759: 암호만들기 (Swift)

백트래킹 문제이다.

 

1. 모음1개 자음2개를 꼭 포함해야한다.

2. 오름차순이어야한다.

 

위 두가지 조건을 만족하는 문자열을, 주어진 문자들로 조합해 모두 출력하면된다.

Array.joinded(separator: "") 로 배열을 문자열로 이어붙여 출력하였다.

 

위의 2번조건 "오름차순"은 백트래킹에서 "조합"과 동일한 단어라고 받아들이면 된다.

 

"순열"에 오름차순조건을 추가하면 "조합"이 된다!!! 

 

dfs함수로 모든 경우를 조합하며, level == l (출력할 문자열의 길이) 이 되었을 때,

모음 1개와 자음2개가 포함되어있는지 체크하는 함수check로 체크 후 print()해주었다.