koucop의 개발탐방기 koucop의 개발탐방기

이번에는 BOJ의 1235번 문제 "학생 번호" 를 풀어보도록 하자 주어진 학생들의 학생 번호를 뒤에자리부터 k자리만큼 잘랐을 때 구분이 가능한지 (unique key인지) 를 확인해서 가장 작은 k 값을 구하면 되는 문제이다. 입력으로 학생의 수 N이 주어지고, N개의 줄만큼 각 학생의 학생 번호가 순서대로 주어진다. 학생 번호는 서로 다르고 길이는 같으며, 0 ~ 9 의 숫자로 이루어진 100보다 작거나 같은 문자열이다. 출력으로 가장 작은 k 값을 출력하면 된다. 성공한 코드는 아래와 같다. import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception {..