안녕하세요,,
제가 python 밖에 몰라서 코드에 대한 피드백은 못드립니다 ㅠㅠ
하지만 제가 풀었던 방법을 알려드리자면
저는 O(4N) 걸렸습니다(input 받는거 빼면 O(3N)이네요).
이 문제에서 중요한건 k의 순위이고 k보다 낮은 국가들의 순위는 중요하지 않고 높은 국가가 몇개 있는지 중요합니다. 즉 sorting이 필요 없죠.
따라서
- k의 금메달 보다 높은 국가의 갯수를 세고
- k의 금메달 수와 같은 국가들만 따로 모아서
- k의 은메달 수와 비교합니다.
이 과정을 동메달까지 반복하면 됩니당..
너무 간략하게 적었나요..?ㅎㅎ;;
도움이 되면 좋겠네요.
화이팅,,
sirorong2 5년 전
반례좀 찾을 수 있을까요? ㅠㅠ