알고리즘

Python의 시간복잡도를 알아보자

1️⃣ left right 설정하기 2️⃣ while True 반복, mid 설정 3️⃣ mid 값을 이용하여 주어진 조건에 만족하는지 체크하기 위한 값 구하기 4️⃣ left > right 면 반복 끝내고 값 출력 5️⃣ 주어진 조건 만족에 따라 left와 right 값을 조절한다 예시 문제 BOJ 1654

❓ 다익스트라 알고리즘을 언제 사용할까 > 최단 경로 구하기 ❓ 다익스트라 알고리즘 풀이방법 정리 1️⃣ 우선순위 큐 구현을 위해 heapq 가져오기 2️⃣ 빠른 입력받기와 최대값 저장을 위해 sys 가져오기 3️⃣ 그래프 배열 선언, 입력받기 graph[현재노드] = (거리, 다음노드) 4️⃣ 최소 거리 값을 저장하는 memo 배열 선언, he...