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

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

📝 임의의 여러 줄 입력받기 1️⃣ while True 로 계속 입력받기 2️⃣ try exept 문을 while 문 안에 넣어 예외처리

DP 문제에서 memoziation 배열의 크기를 동적으로 (n) 할당하면 미리 할당해 두는 memo의 경우 (n=2) 에러가 발생한다! > DP에서 memo 배열의 크기는 n의 최댓값으로 설정하자

cpp study

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