알고리즘 공부/백준 - 파이썬

백준/ Gold 3 문제 , 백준 파이썬 13418 , 학교 탐방하기 [최소 스패닝 트리, 프림 알고리즘]

백준/ Gold 3 문제 , 백준 파이썬 13418 , 학교 탐방하기 [최소 스패닝 트리, 프림 알고리즘] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 로직은 첨부터 잘짰는데, 1 이 오르막길이라 생각..

백준/ Gold 4 문제 , 백준 파이썬 14621 , 나만 안되는 연애 [최소 스패닝 트리]

백준/ Gold 4 문제 , 백준 파이썬 14621 , 나만 안되는 연애 [최소 스패닝 트리] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 남자학교에서는 여자학교만 갈수 있고 여자학교에서는 남자학교만 ..

백준/ Gold 4 문제 , 백준 파이썬 16398 , 행성 연결 [최소 스패닝 트리]

백준/ Gold 4 문제 , 백준 파이썬 16398 , 행성 연결 [최소 스패닝 트리] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 행렬의 대각선 기준 위쪽만 확인하면됨. 문제 출처 https://ww..

백준/ Platinum 5 문제 , 백준 파이썬 2887, 행성 터널 [최소 스패닝 트리, 프림 알고리즘]

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

백준/ Gold 4 문제 , 백준 파이썬 4386 , 별자리 만들기 [최소 스패닝 트리, 프림 알고리즘]

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

백준/ Gold 4 문제 , 백준 파이썬 1647 , 도시 분할 계획 [최소 스패닝 트리]

백준/ Gold 4 문제 , 백준 파이썬 1647 , 도시 분할 계획 [최소 스패닝 트리] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 문제속에서 요구하는 해답이 정확히 무엇인지 첨에 잘 이해를 못했다..

백준/ Gold 4 문제 , 백준 파이썬 1922 , 네트워크 연결 [최소 스패닝 트리]

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

백준/ Platinum 4 문제 , 백준 파이썬 17408 , 수열과 쿼리 24 [세그먼트 트리]

백준/ Platinum 4 문제 , 백준 파이썬 17408 , 수열과 쿼리 24 [세그먼트 트리] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 오류 잡는데 2시간은 쓴 것 같다. 아무리봐도 틀린게 없는..