[algorithm] 백준 25305 - 커트라인

[algorithm] 백준 25305 - 커트라인

 

안녕하세요. 심심한 코딩쟁이입니다.

 

오늘은 백준 25305번 문제 - 커트라인 의 풀이를 살펴보도록 하겠습니다.

 

풀이에 사용한 언어는 Python3 입니다.

 

문제 해석과 풀이 다 함께 살펴보시죠.

 

알고리즘

---

백준 BAEKJOON 25305

 

백준 25305 커트라인 문제 보러가기

 

반응형

 

문제 해석

 

N명의 점수 중에 어느 점수까지 상장을 받을 수 있는지 커트라인을 출력해야하는 문제입니다.

입력값으로 받은 점수들을 정렬시켜서 입력받은 k명까지의 점수를 체크해보면 되겠죠??

 

풀이

 

n, k = map(int, input().split())

list = list(map(int, input().split()))

list.sort(reverse=True)

print(list[k-1])

 

풀이 해석 및 팁

 

우선 map 함수를 사용해 학생 수 n명과 상장을 받을 k명을 int 값으로 입력받습니다.

그리고 점수들을 list 변수에  리스트로 저장해줍니다.

sort함수에 reverse=True 를 넣어주어서 내림차순으로 점수를 정렬합니다.

이제 k번 째 점수를 출력해주면 문제 해결입니다.

---

여기까지 백준 25305번 커트라인 문제 풀이였습니다.

 

이번 문제도 그렇게 큰 어려움 없이 해결이 가능했습니다.

 

정렬하는 방법을 for 문을 통해서 직접 비교하면서 위치를 변경시키는 방법도 있지만

 

파이썬에서 제공되는 내장함수를 사용하면 쉽게 정렬이 가능하므로 유용한 내장함수는 미리

 

알아두는것이 좋다고 생각됩니다.

 

감사합니다.