[백준] 1759 암호 만들기(Gold.5) - 백트래킹(Backtracking)
·
코딩 테스트/알고리즘
문제암호는 서로 다른 L개의 소문자로 이루어져 있고 최소 한 개의 모음, 두 개의 자음으로 이루어져 있다.암호는 오름차순(사전 순)으로 정렬되어 있다.문자의 종류는 C개이다.즉, 암호는 L개의 서로 다른 소문자이고 이때 사용할 수 있는 문자의 종류는 C개이다.코드전형적인 백트래킹을 이용하여 조합하는 문제였다. 조건 두 개를 처리하는 데 시간이 오래 걸렸다.막상 풀고 보니 별 거 아니어서 당황 ;;입력 받은 알파벳을 사전 순서로 정렬한다.백트래킹을 이용하여 단어를 조합한다.조건에 해당한다면 result배열에 삽입한다.단어가 L자리모음 1개 이상, 자음 2개 이상result 배열에 있는 값들을 출력한다.import java.io.BufferedReader;import java.io.IOException;im..