3007: 누가 학번 섞어놨어
[만든사람 : jbs33_LSH]
문제 설명
무수한 난이도 하향의 잔재
프로그래밍 챌린지에서 최상 난이도의 문제를 내고 싶었던 LSH는
1학기부터 BFS에 정렬을 내는 짓을 하다 결국 난이도 철퇴를 맞았다.
이에 화가 난 LSH는 동아리 부원의 학번이 적힌 리스트를 뒤섞어버렸다!
불행히도 2학년 학생들을 대상으로 선생님이 학번 순으로 데려오시기 시작했고,
상황이 급한 관계로 2학년 중 학번이 제일 빠른 사람이라도 찾기로 했다.
무작위로 섞인 학번 리스트가 주어졌을 때,
2학년 학생 중 학번이 가장 빠른 학생을 찾아주는 프로그램을 작성하시오.
1학기부터 BFS에 정렬을 내는 짓을 하다 결국 난이도 철퇴를 맞았다.
이에 화가 난 LSH는 동아리 부원의 학번이 적힌 리스트를 뒤섞어버렸다!
불행히도 2학년 학생들을 대상으로 선생님이 학번 순으로 데려오시기 시작했고,
상황이 급한 관계로 2학년 중 학번이 제일 빠른 사람이라도 찾기로 했다.
무작위로 섞인 학번 리스트가 주어졌을 때,
2학년 학생 중 학번이 가장 빠른 학생을 찾아주는 프로그램을 작성하시오.
입력 설명
첫째 줄에 학생 수 N이 주어진다. (1 ≤ N ≤ 20)
둘째 줄부터 N개의 줄에 학번이 한 줄에 하나씩 주어진다.
학번은 1101 이상 3999 이하의 자연수이다.
둘째 줄부터 N개의 줄에 학번이 한 줄에 하나씩 주어진다.
학번은 1101 이상 3999 이하의 자연수이다.
출력 설명
첫 번째 줄에 2학년 학생 중 학번이 가장 빠른 학생을 출력한다.
2학년 학생은 반드시 한 명 이상 있음이 보장된다.
2학년 학생은 반드시 한 명 이상 있음이 보장된다.
입력 예시 Copy
4
2311
2310
1324
3279
출력 예시 Copy
2310
도움
학번이 빠르다는 것은 학번을 나타내는 수가 더 작다는 의미이다.
1학년의 학번은 1101 이상 1999 이하,
2학년의 학번은 2101 이상 2999 이하,
3학년의 학번은 3101 이상 3999 이하의 자연수이다.
조건에 맞는 학번만 입력됨이 보장된다.
1학년의 학번은 1101 이상 1999 이하,
2학년의 학번은 2101 이상 2999 이하,
3학년의 학번은 3101 이상 3999 이하의 자연수이다.
조건에 맞는 학번만 입력됨이 보장된다.