고양이 두 잔

문제 2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 N명의 학생들이 응시했다. 이들 중 점수가 가장 높은 k명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라. 커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다. 입력 첫째 줄에는 응시자의 수 N과 상을 받는 사람의 수 k가 공백을 사이에 두고 주어진다. 둘째 줄에는 각 학생의 점수 x가 공백을 사이에 두고 주어진다. 출력 상을 받는 커트라인을 출력하라. 풀이 이렇게 말하면 건방지겠지만 별 볼 일 없는 문제다. 고민할 것도 파고들 구석도 없는. 그래도 파이썬 리스트에 대해 새로운 걸 하나 배웠으니 올린다. 파이썬에선 정렬을 할 때 매개변수로 오름차순과 내림차순을 정해줄 수 있다...

List List 인터페이스를 구현할 앞으로의 모든 List 컬렉션 클래스는 다음과 같은 공통점을 갖는다. 데이터의 순서가 유지된다(인덱스로 관리된다). 데이터의 중복 저장을 허용한다. List 컬렉션에 속하는 클래스는 다음과 같다. ArrayList LinkedList Vector Stack 이어서 위 클래스에서 공통으로 사용 가능한 메서드를 보자. 또한 앞서 살펴보았던 컬렉션 인터페이스의 메서드 또한 상속받아 사용할 수 있는데, 이는 다음과 같다. ArrayList ArrayList는 가장 많이 사용되는 컬렉션 클래스로서, 내부적으로 배열을 이용하여 요소를 정리한다. 따라서 추가된 객체는 인덱스로 관리되지만, 배열과는 달리 ArrayList는 크기(용량)가 고정되지 않는다는 차이점이 있다. 또한 앞서..