[BOJ] 학생번호(python)

문제 링크 - https://www.acmicpc.net/problem/1235

사고 과정

• 학생 번호의 길이만큼의 반복문 하나와 학생들의 번호가 담긴 리스트의 길이만큼 도는 반복문 하나를 써서 이중 반복문으로 풀었다.
• 뒤에서부터 자른 학생들의 번호 중 같은 것이 있는지 확인하기 위해 check라는 리스트를 하나 만들었고, check안에 같은 번호가 없으면 그 번호를 추가하였고 있다면 break로 반복문을 탈출하게 하였다.
• 첫 번째 반복문 안에서 check의 길이와 n의 길이가 같다면(번호가 다 다르다면) 그 때의 i(뒤에서부터 i자리만 남겨 놓았을 때)를 출력하고 break

나의 풀이

n = int(input())

student_list = []
for _ in range(n):
    student_list.append(input())

for i in range(1, len(student_list[0])+1):
    check = []
    for j in range(len(student_list)):
        if student_list[j][-i:] in check:
            break
        else:
            check.append(student_list[j][-i:])
    if len(check) == n:
        print(i)
        break