[백준]- 1759 암호 만들기

www.acmicpc.net/problem/1759

1759번: 암호 만들기

---

문제

C 개의 문자들갯수가 주어질 때 주어진 조건에 맞춰서 가능한 L개의 암호를 뽑기 -> 조합

---

조합의 기본 구조

 

combination( 어디부터 뽑을지 idx, 몇개 뽑았는지 k, 뽑아서 어디에 저장할건지 sel [ ] )

---

package algo_prepare_Atest;

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Arrays;
import java.util.Scanner;

public class BJ암호만들기 {
	static int L,C;
	public static void main(String[] args) throws FileNotFoundException {
		System.setIn(new FileInputStream("input/암호만들기.txt"));
		Scanner sc = new Scanner(System.in);
		L = sc.nextInt();
		C = sc.nextInt();
		char [] words = new char[C];
		for (int i = 0; i < C; i++) {
			words[i] = sc.next().charAt(0);
		}
		//System.out.println(Arrays.toString(words));
		Arrays.sort(words);
		combination(new char[L],0,0,words);
	}
	private static void combination(char[] sel, int idx, int k, char []words) {
		if(k == sel.length) {
			
			int cnt_M=0, cnt_J=0;
			for (int i = 0; i < sel.length; i++) {
				if(sel[i] == 'a' || sel[i] == 'e'|| sel[i] == 'i'|| sel[i] == 'o'|| sel[i] == 'u') {
					cnt_M++;
				}else {
					cnt_J++;
				}	
			}
			if(cnt_M>=1 && cnt_J>=2) {
				Arrays.sort(sel);
				for (int i = 0; i < sel.length; i++) {
					System.out.print(sel[i]);
				}
				System.out.println();			
			}
			return; //**재귀호출시 return 절대 까먹지 말기
		}
		
		for (int i = idx; i < words.length; i++) {
			sel[k] = words[i];
			combination(sel, i+1, k+1, words);
		}
	}

}

 

---

재귀호출시 return 까먹었더니 ArrayIndexOutofBounds 에러가 났다. 재귀시 리턴 까먹지않게 주의!!!!