자바로 백준 1235 풀기

*실버 4단계 문제

풀이)
중복을 허용하지 않는 set을 만들어 하나씩 넣어보고, set의 원소 수가 학생 수와 같아질 때의 k를 구한다.

내 코드)

import java.io.*;
import java.util.*;
 
public class BOJ_1235_학생번호 {
   public static void main(String[] args) throws IOException {
      BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
      int N = Integer.parseInt(in.readLine());
      Set<String> set = new HashSet<>();
 
      String[] input = new String[N];
      for(int i=0;i<N;i++) input[i] = in.readLine();
      int len = input[0].length();
 
      for(int k=1;k<=len;k++){
         for(int i=0;i<N;i++){
            set.add(input[i].substring(len-k));
         }
         if(set.size()==N){
            System.out.println(k);
            return;
         }
         set.clear();
      }
   }
}