9480. 민정이와 광직이의 알파벳 공부 - d3

import java.util.Scanner;
import java.util.StringTokenizer;
import java.util.Arrays;
public class Solution {
	static int N,result;
	static String[] str;
 	public static void main(String[] args) throws Exception{
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		
		int T;
		T=Integer.parseInt(sc.nextLine());
		
		StringTokenizer st;
		StringBuilder sb = new StringBuilder();
		for(int test_case = 1; test_case <= T; test_case++)
		{
			N = Integer.parseInt(sc.nextLine());
			str = new String[N];
 			for(int i=0; i<N; i++) {
				str[i]= sc.nextLine();
			}
			
 			result = 0;
			check("",0); 
			sb.append("#"+test_case+" "+result).append('\n');
			
		}
		System.out.println(sb);
	}
 	
 	static void check(String s,int index) {		
 		if(index==N) {
 			if(alphabetCount(s)>0) {
 				result += 1;
 			}
 			
 			return;
 		}
 		check(s+str[index],index+1);
 		check(s,index+1);
 	}
 	
 	static int alphabetCount(String s) {
 		int[] alp = new int[26];
  		for(int i=0; i<s.length(); i++ ) {
 			alp[(int)s.charAt(i)-97]+=1;
 		}
  		Arrays.sort(alp);
  		return alp[0];
 	}
}

어제 하다가 왜 안되지 하고 잤는데

지금 보니까 바로 된다 ;; 알고리즘은 컨디션빨 아닐까?

종료조건의 문제였삼 아하~