공부하는허딩크 : https://www.youtube.com/live/0i-zE5mSAH0?feature=shared 일단 기본 알고리즘 코드를 외우고 나서 시도를 해서 한번에 통과가 되었다. MST알고리즘 학습 : https://heodinkcodingdiary.tistory.com/142 ★[알고리즘 학습_MST_python_파이썬]백준_1197번_최소스패닝트리_MST_알고리즘 기초공부하는허딩크 : https://www.youtube.com/live/0i-zE5mSAH0?feature=shared MST(Minimum Spanning trees) 알고리즘의 기본문제는 골드4 레벨이다....일단 그냥 학습하자.참고 영상(영상 초반 이해가 안되고 어렵다. 끝heodinkcodingdiary.tistory..

공부하는허딩크 : https://www.youtube.com/live/0i-zE5mSAH0?feature=shared MST(Minimum Spanning trees) 알고리즘의 기본문제는 골드4 레벨이다....일단 그냥 학습하자.참고 영상(영상 초반 이해가 안되고 어렵다. 끝까지 보면 조금 이해됨) : https://youtu.be/nZ4RTuoHS_Y?feature=shared 1. 아래 기본 알고리즘을 그냥 외우자 : MST알고리즘을 모르고 문제를 해결하기 너무 어렵다.2. MST 문제인지 알아내야한다. : 모든 노드가 연결되도록 한다거나, 이미 연결된 노드를 최소의 비용으로 줄인다거나.. import sysimport heapqinput = sys.stdin.readlineV, E = map(in..

공부하는허딩크 : https://www.youtube.com/live/phXWvbSXQQk?feature=shared1. 총 시간 : 40분2. 이것저것 고민을 많이 하다가 피보나치수열의 방식을 활용하는 것을 찾아냈다. 하지만 피보나치 수열이 기억이 안난다.."""0 A1 B    2 BA3 BAB4 BABBA5 BABBABAB6 BABBABABBABBA7 BABBABABBABBABABBABABk의 값 : 0, 1, 2, 3, 4, 5, 6,  7,  8  전체   : 1, 1, 2, 3, 5, 8, 13, 20, 21    A  : 1, 0, 1, 1, 2, 3, 5, 8    B  :    1, 1, 2, 3, 5, 8""" 당연히 시간 초과를 예상했다. 답은 나오지만 너무 비효율 적인 코드였다.K ..

공부하는허딩크 : https://www.youtube.com/live/NQxG_GQn54s?feature=shared 이진탐색의 기본형태를 몇 문제 풀고 나서 해당 문제를 풀었다. 일단, 이진탐색으로 해결은 했는데 기존에는 어떤 특정 요소를 찾는 것이었다면 이번에는 목표값보다 큰 수를 찾는 것이라서 어떤 조건으로 if를 해야하는지 return을 해야하는지 많이 고민했다.※B_nums를 한개씩 꺼내서 A_nums를 이진탐색해서 B_nums보다 큰 값들을 구하는 목적이다.※ 예시 실행할 때 아래와 같이 된다. 즉, start는 m보다 큰 값들이 시작되는 인덱스를 가리킨다.     i = 3일때     start 0, end 4 일때      1. mid = 2 arr[2] = 3, i = 3과 같아서 els..