알고리즘 풀이

1.백준 2075번 N번째 큰 수

post-thumbnail

슬라이딩 윈도우 방식으로 풀이해보려 하였으나, 생각해 보니 우선순위 큐를 이용해서 접근하는 것이 거의 유사한 방법론으로 보여서 시도하였다.슬라이딩 윈도우 (최댓값 찾기 예시)0행과 1행의 정보를 비교하여 최댓값을 저장한다.이후에는 그 결과와 2행의 정보를 비교하면서 예

2021년 1월 20일