코딩테스트

백준/ 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..

백준/ Gold 3 문제 , 백준 파이썬 14950 , 정복자 [최소 스패닝 트리, 프림 알고리즘]

백준/ Gold 3 문제 , 백준 파이썬 14950 , 정복자 [최소 스패닝 트리, 프림 알고리즘] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 정복할때마다 앞으로의 비용이 T만큼 증가하는 것에 주의 ..

백준/ 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. 이해 못함 문제속에서 요구하는 해답이 정확히 무엇인지 첨에 잘 이해를 못했다..