$wonjjong

문제 출처 : https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 풀이과정 문제의 입력범위가 작으므로 완전탐색 방법으로 해결할 수 있다. DFS로 가능한 모든 경우의 수를 만들고 검증 메소드를 사용해서 최소 한 개 이상의 모음과 최소 두 개 이상의 자음을 가진 문자열만 출력하도록 구현했다. 문제에서 알파벳이 암호에서 증가하는 순서로 배열된다고 했으므로 입력받은 알파벳을 사전 순으로 정렬 후 경우의 수를 만들면 별도로 순서를 검사할 필요가 없다. 소스코드..

평소에 알고리즘 문제를 풀 때 진법 변환이 필요하면 직접 코드를 작성했었다. 자바에서 지원하는 메소드가 있지 않을까 검색해 봤고, 역시나 이미 존재하고 있었다. public static String toString(int i, int radix); // i : 는 문자열로 변환할 정수 // radix : 문자열 표현에 사용할 기수 String binary = Integer.toString(100, 2); // 10진수 100을 2진수로 변환하고 문자열로 반환