99클럽 코테 스터디 20일차 TIL + 오늘의 학습 키워드 : 힙
오늘의 항해99클럽의 키워드는 어제와 같은 '힙' 이다.문제를 보았을 때는 최대힙으로 풀어야하나하고 풀면,메모리초과문제가 발생했다.결국은, 또 다시 최소힙을 이용하여 문제를 풀게되는데, 먼저 문제를 보자면,백준2075번 문제_N번째 큰 수 문제풀이: 이 문제는 N×N 크기의 표에서 N번째로 큰 수를 찾는 것이므로, 최대 힙을 구하는 것과 유사한 방식으로 접근할 수 있습니다. 하지만 실제로는 최소 힙을 사용하여 N개의 가장 큰 수를 유지하는 방식입니다. import heapqimport sys# 입력을 빠르게 받기 위해 sys.stdin.readline 사용input = sys.stdin.readlinedef find_nth_largest(N): # 최소 힙을 초기화 min_heap = [] ..
<알고리즘 문제풀이& 연습>/코딩테스트 연습
2024. 11. 16. 23:26
