![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FWPPka%2FbtrfpfJ1v3R%2FDjwJm5mqcgUqvgzkvd7380%2Fimg.png)
Algorithm/백준
백준 1759번 : 암호 만들기(Java)
https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net [풀이] 브루트포스 유형의 문제였으며 DFS를 이용해 풀었습니다. 구현해야하는 조건은 3가지였습니다. 모음이 최소 1개 포함되야 한다. 자음이 최소 2개 포함되야 한다. 길이가 L이어야 합니다. 이 두가지를 확인하는 메소드를 구현했습니다. dfs 메소드를 재귀적으로 호출하면서 출력합니다. [코드] import java.io.BufferedReader; import java.io.IOException; ..