알고리즘 공부

백준/ Gold 2 문제 , 백준 파이썬 23743 , 방탈출 [최소 스패닝 트리, 프림 알고리즘]

백준/ Gold 2 문제 , 백준 파이썬 23743 , 방탈출 [최소 스패닝 트리, 프림 알고리즘] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 문제 출처 https://www.acmicpc.net/p..

백준/ Gold 2 문제 , 백준 파이썬 9344 , 도로 [최소 스패닝 트리, 프림 알고리즘]

백준/ Gold 2 문제 , 백준 파이썬 9344 , 도로 [최소 스패닝 트리, 프림 알고리즘] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 문제 출처 https://www.acmicpc.net/pro..

백준/ Gold 2 문제 , 백준 파이썬 10423 , 전기가 부족해 [최소 스패닝 트리, 프림 알고리즘]

백준/ Gold 2 문제 , 백준 파이썬 10423 , 전기가 부족해 [최소 스패닝 트리, 프림 알고리즘] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 문제 출처 https://www.acmicpc.n..

백준/ Gold 3 문제 , 백준 파이썬 1368 , 물대기 [최소 스패닝 트리, 프림 알고리즘]

백준/ Gold 3 문제 , 백준 파이썬 1368 , 물대기 [최소 스패닝 트리, 프림 알고리즘] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 0번 노드를 만들어 그곳에는 직접 논에 우물을 파는 가중치..

백준/ Gold 3 문제 , 백준 파이썬 1833 , 고속철도 설계하기 [최소 스패닝 트리, 프림 알고리즘]

백준/ Gold 3 문제 , 백준 파이썬 1833 , 고속철도 설계하기 [최소 스패닝 트리, 프림 알고리즘] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 기존에 깔린 고속도로를 우선적으로 탐색하고, 기..

백준/ Gold 4 문제 , 백준 파이썬 6497 , 전력난 [최소 스패닝 트리, 프림 알고리즘]

백준/ Gold 4 문제 , 백준 파이썬 6497 , 전력난 [최소 스패닝 트리, 프림 알고리즘] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 문제 출처 https://www.acmicpc.net/pr..

백준/ Gold 3 문제 , 백준 파이썬 16202 , MST 게임 [최소 스패닝 트리, 프림 알고리즘]

백준/ Gold 3 문제 , 백준 파이썬 16202 , MST 게임 [최소 스패닝 트리, 프림 알고리즘] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 원래 리스트 를 보존하기 위해 deepcopy 사용..

백준/ Gold 4 문제 , 백준 파이썬 21924 , 도시 건설 [최소 스패닝 트리, 프림 알고리즘]

백준/ Gold 4 문제 , 백준 파이썬 21924 , 도시 건설 [최소 스패닝 트리, 프림 알고리즘] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 문제 출처 https://www.acmicpc.net..