[Python] 리스트 응용하기

https://www.hackerrank.com/challenges/find-second-maximum-number-in-a-list/problem

Find the Runner-Up Score! | HackerRank

 

이 문제를 기반으로 설명했다.

 

 

 

 

---

사실

pop으로 할 수 있을 줄 알았다.

 

그렇지만 무작위로 리스트가 만들어졌기 때문에 2번째로 큰 값을 알기 위해서 정렬을 해도 괜찮았지만

다른 방법인 remove를 찾기로 했다.

 

최댓값이 바뀔 때까지 최댓값을 삭제하는 것이다.

 

다른 방법으로는 중복을 방지하려고 set으로 바꿨다 다시 list로 바꿀 수 있다.

 

뭐가 더 빠른지는 해보면 알겠다.