sirorong2   5년 전

반례좀 찾을 수 있을까요? ㅠㅠ

blpoms   5년 전

안녕하세요,,

제가 python 밖에 몰라서 코드에 대한 피드백은 못드립니다 ㅠㅠ

하지만 제가 풀었던 방법을 알려드리자면

저는 O(4N) 걸렸습니다(input 받는거 빼면 O(3N)이네요).

이 문제에서 중요한건 k의 순위이고 k보다 낮은 국가들의 순위는 중요하지 않고 높은 국가가 몇개 있는지 중요합니다. 즉 sorting이 필요 없죠.

따라서 

  1. k의 금메달 보다 높은 국가의 갯수를 세고
  2. k의 금메달 수와 같은 국가들만 따로 모아서
  3. k의 은메달 수와 비교합니다.

이 과정을 동메달까지 반복하면 됩니당..

너무 간략하게 적었나요..?ㅎㅎ;;

도움이 되면 좋겠네요.

화이팅,,

댓글을 작성하려면 로그인해야 합니다.