티스토리 뷰
728x90
문제를 보고나서 노트에 잠깐 써보고 바로 풀어봤다... 해당 리스트를 1차원 리스트로 바꾼 후, sort() 나 reverse() 를 이용하여 len() - N or N - 1 번 째 출력하면 된다고 생각했다... 결론은 메모리 초과 2중 포문 때문에 그런 것 같다..
파이썬 heapq를 이용하여 풀었다..
행마다 N개를 최소 힙에 push ,pop을 반복하면서 힙에 N개를 유지하면 결국 top에 N 번째로 큰 수가 나온다.
문제에 맞는 풀이방식을 빠르게 적용 하고, 코드 구현이 막히지 않도록 문제를 많이 풀어봐야 겠다..
728x90
'Algorithm' 카테고리의 다른 글
| 스택(Stack), 큐(Queue), 덱 (Deque) (0) | 2021.06.05 |
|---|---|
| 힙 알고리즘 (0) | 2021.06.02 |
| 이진 탐색 알고리즘 (0) | 2021.05.29 |
| 그리드 알고리즘 (0) | 2021.04.15 |
| 그리드 알고리즘 문제 풀이 (0) | 2021.04.15 |