[Eric's 백준] 1759번 - 암호 만들기 - JAVA

안녕하세요! 오늘 풀어볼 문제는

백준 1759번 암호만들기 문제 입니다!

해당 문제는 백트레킹을 이용해서 문제를 풀 수 있습니다!

 

풀이

우선 암호로 만들 수 있는 알파벳을 char[] list 에 넣습니다.

그리고 char[] list 를 알파벳 순으로 정렬합니다.

 

정렬하는 이유는 문제의 출력 부분에서 정렬된 순서로 출력되라고 해서입니다.

그리고 정렬된 알파벳을

 

 

backTracking 메소드를 통해서 메소드를 실행합니다.

실행하면서 start 가 L과 동일해지면,

checkTheCode 이라는 메소드를 통해서

한개의 모음과 두개 이상의 자음이 포함되어있는지 체크하고나서

출력해줍니다.

만약 start 가 L과 동일하지 않는다면

for문을 돌면서 하나 하나씩 list에 있는 알파벳을 char[] code 에 넣어줍니다.

이때 하단의 문제풀이처럼 하나하나 push 해주고,

만약 start == L이 되면 pop을 통해서 나온 값을 checkTheCode 통해서 맞을 경우만 출력해줍니다!

 

 

코드

코드입니다!