알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_1235] 학생 번호

hueco 2022. 7. 10.

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

1235번: 학생 번호

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

www.acmicpc.net

✅ 내 풀이(Success) :

🧐 Review:

코테에 이런 쉬운 문자열 문제만 나오면 좋을 텐데...

🚩 Idea:

- 모든 학생 번호에서 뒤에서부터 k개의 문자열을 가져와서 집합에 넣는다.

- 집합의 원소가 학생의 수인 N과 같으면 while 반복문을 종료하고 k를 출력한다.

- 위의 if 조건문에서 반복문이 종료되지 않았다면 k를 하나 증가시키고 같은 과정을 반복한다.

댓글