개발 고양이발

최소힙 코드 heapq 라이브러리를 사용한다. import heapq as hq a = [] while True: n = int(input()) if n == -1: break if n == 0: if len(a) == 0: print(-1) else: print(hq.heappop(a)) else: hq.heappush(a,n) #a리스트에다가 n을 푸쉬해라 최대힙 코드 import heapq as hq a = [] while True: n = int(input()) if n == -1: break if n == 0: if len(a) == 0: print(-1) else: print(-hq.heappop(a)) else: hq.heappush(a,-n) #a리스트에다가 -n을 푸쉬해라 # 기본적으로 ..

재귀함수는 스택구조로 되어있다. 1 2 3 이 출력된다. 평소에 재귀함수를 어려워했는데 이렇게 그림을 그리면서 stack으로 접근하니 이해가 쉽게 된 것 같다. DFS와 같은 개념들을 이해하기 위해서는 재귀함수는 꼭 알아야한다.

시간복잡도는 O(logN)이다. => 단계마다 탐색 범위를 반으로 나누기 때문에 출처: https://velog.io/@kimdukbae/%EC%9D%B4%EB%B6%84-%ED%83%90%EC%83%89-%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83%89-Binary-Search [알고리즘] 이분 탐색 / 이진 탐색 (Binary Search) 이진 탐색(이분 탐색) 알고리즘은 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이다.이진 탐색은 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 velog.io

강의중 모르는 개념들만 정리하였습니다. 출처 https://www.inflearn.com/course/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8/dashboard 파이썬 알고리즘 문제풀이 입문 (코딩테스트 대비) - 인프런 | 강의 파이썬(Python)을 이용해 코딩 테스트 문제 풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com