본문 바로가기
Algorithm/구현

[Python3] 1235번 학생 번호

by HANNI하니 2023. 4. 9.

사용 언어 - Python3

문제 - 학생 번호

 

1235번: 학생 번호

첫째 줄에는 학생의 수 N(2≤N≤1,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 학생의 학생 번호가 순서대로 주어진다. 모든 학생들의 학생 번호는 서로 다르지만 그 길이는 모두 같으며, 0부

www.acmicpc.net

 

정답

이중반복문 구현 (정답 맞춘 여부 X)

nums[0][-1] , nums[1][-1]을 비교해야하는 문제

answer = [] 빈 리스트에 num[j][-i:] append하기

answer 안에 해당 값이 있다면 break. 없을 때만 리스트에 append

answer 안에 들어있는 원소가 n개가 되었다면 i를 출력하고 break

n = int(input())
num = []
for _ in range(n):
    num.append(str(input()))


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

 

 

 


레퍼런스

  • 정답 참고
 

[ BOJ / Python ] 1235번 학생 번호

이번 문제는 문자열 처리가 관건이었다. 학생의 번호를 입력받고, 1부터 번호의 길이까지 1씩 늘려가며 학생들의 번호-1:의 중복 여부를 확인하고, 만약 중복이 없는 경우가 발생하면 바로 해당

velog.io

  • 정답 깃허브
 

GitHub - yyeongeun/codingtest: 코딩테스트 공부

코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub.

github.com

 

댓글