1235_학생 번호

사용 알고리즘: 완전 탐색, 문자열

사용 언어: java

 

package ssafyRoom2_Monthly_Silver_Random_Defense;

import java.io.*;
import java.util.*;

public class Main_bj_1235_학생번호 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		
		int k = 0;
		String[] str = new String[n];
		for (int i = 0; i < str.length; i++) {
			str[i] = br.readLine();
		}
		
		while(true) {
			k++;
			Set<String> set = new HashSet<>();
			for (int i = 0; i < str.length; i++) {
				set.add(str[i].substring(str[i].length()-k));
			}
			if(set.size() == n) {
				System.out.println(k);
				break;
			}
		}
	}

}