[백준] 13414.py : 수강신청

www.acmicpc.net/problem/13414

13414번: 수강신청

[Try]

1. 리스트에서, 이미 신청한 친구면 지우고 맨뒤에다 추가하는 식으로 단순하게 짰더니 시간초과가 났다. 더 효율적인 방법을 찾아야

     했다.

2. 일단 리스트에 전부 넣고, 출력할때 리스트 쭉 보면서 뒤에 한번도 입력안된애만 출력하게 했는데도 시간초과. 활용할만한 자료구조

     가 있나?

3. 딕셔너리의 키에 학번 값에는 반복 인덱스번호를 넣어준뒤, 출력할 때 값들 정렬한 후 앞에서부터 k개 만큼 딕셔너리에서 찾아서 출

     력. 또 시간 초과한다. ㅋㅋㅋㅋㅋ열받네? 아예 중첩반복문을 사용하지 않는 방식으로 해봐야겠다

​

[Point]

1. 시간복잡도 문제가 확실하다.. 중첩반복 빼니까 바로 된다. 정렬하고 그러는 시간도 들어가면 어차피 그게 그거 아닌가 해서 그냥

     계속 2중포문 썼던것이 화근.

2. 딕셔너리를 값 기준으로 정렬하는 방법 (operator, lambda)

​

[More]

1. 시간복잡도 개념

2. 람다함수