1)Level1- 완주 하지 못한 선수
알고리즘:
[1] 효율성 테스트 통과를 위해서는 Counter에 - 연산이 있다 이용해보자~
2)Level2- 전화번호 목록
알고리즘:
[1] string 정렬은 내가 생각했던것과 다른 결과를 주었다. 꼭 확인해 보는걸 추천한다.
[2] string 정렬을 사용하면, 그다음은 그냥 나와 뒤에꺼를 비교해주면 된다. 내 뒤는 나와 다른수이며 나보다 길다는 확신을 가질 수 있기 때문
2)Level2- 위장
알고리즘:
[1] 안입은 경우도 경우의 수에 포함해야함. 예를들어 내가 모자 2개와 바지 2개가 있다면 안입 을 경우까지 합치면 나올수 있는 최대 경우의 수는 3*3-1이다. -1은 모두 안입을 경우를 빼준것이다.
3)Level3- 베스트 앨범
알고리즘:
[1] 각 장르별 플레이 횟수대로 내림차순 정렬
[2] 장르별 (플레이 횟수, 인덱스) 로 넣어준다.
[3] 내림차순 정렬 한대로 뽑아와서, 그 장르의 플레이 횟수 별로 내림차순 정렬을 하고, 최상위 2의 인덱스만 추가