[BJ1759] 암호 만들기

 백준 - 암호 만들기 

문제 링크

https://www.acmicpc.net/problem/1759

1759번: 암호 만들기

 

문제 입출력

4 6
a t c i s w

acis
acit
aciw
acst
acsw
actw
aist
aisw
aitw
astw
cist
cisw
citw
istw

 

문제 풀이

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;


public class Main {
	static int L, C;
	static char[] arr, tgt;


	public static void main(String[] args) throws Exception {
		//System.setIn(new FileInputStream("input.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		StringTokenizer st = new StringTokenizer(br.readLine());
		L = Integer.parseInt(st.nextToken());
		C = Integer.parseInt(st.nextToken());
		arr = new char[C];
		tgt = new char[L];
		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < C; i++) arr[i] = st.nextToken().charAt(0);

		Arrays.sort(arr);
		// System.out.println(Arrays.toString(arr));

		perm(0, 0, 0);

	} // end main


	private static void perm(int dep, int idx, int select) {
		if (dep == L) {
			if (check()) {
				for (char c : tgt) System.out.print(c + "");
				System.out.println();
			}

			return;
		}

		for (int i = idx; i < C; i++) {
			if ((select & 1 << i) != 0) continue;
			tgt[dep] = arr[i];
			perm(dep + 1, i + 1, select | 1 << i);
		}

	} // end perm


	private static boolean check() {
		int mo = 0;
		int ja = 0;

		for (char c : tgt) {
			if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u') mo++;
			else ja++;
		}

		if (mo >= 1 && ja >= 2) return true;

		return false;
	} // end check
}

• 조합을 이용해서 푸는 문제입니다.
• 조합을 만들고 나서 만약 조건에 부합하지 않는다면 출력을 하지않고, 조건에 부합한다면 출력을 합니다.

 

 

 

 

 

 

 

 

 

# 백준 암호 만들기 java # 백준 암호 만들기 조합

---