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

백준/ Silver 2 문제 , 백준 파이썬 24479 , 알고리즘 수업 - 깊이 우선 탐색 1 [DFS]

백준/ Silver 2 문제 , 백준 파이썬 24479 , 알고리즘 수업 - 깊이 우선 탐색 1 [DFS] 문제 출처 https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 정답 import sys input=sys.stdin.readline sys.setrecursionlimit(10**9) cnt=1 def DFS(start): global cnt for i in graph[..

백준/ Gold 4 문제 , 백준 파이썬 23793 , 두 단계 최단 경로 1 [다익스트라 알고리즘]

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

백준/ Gold 4 문제 , 백준 파이썬 20007 , 떡 돌리기 [다익스트라 알고리즘]

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

백준/ Gold 4 문제 , 백준 파이썬 12834 , 주간 미팅 [다익스트라 알고리즘]

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

백준/ Gold 1 문제 , 백준 파이썬 2398 , 3인통화 [다익스트라 알고리즘]

백준/ Gold 1 문제 , 백준 파이썬 2398 , 3인통화 [다익스트라 알고리즘] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 잘 풀었다 생각했는데 16%에서 계속 틀림. 다른 블로그 풀이 참고해서..

백준/ Gold 5 문제 , 백준 파이썬 17396 , 백도어 [다익스트라 알고리즘]

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

백준/ Gold 2 문제 , 백준 파이썬 9370 , 미확인 도착지 [다익스트라 알고리즘]

백준/ Gold 2 문제 , 백준 파이썬 9370 , 미확인 도착지 [다익스트라 알고리즘] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 처음에 문제 이해를 잘못해서 로직을 다시 짜느라 시간이 좀 더 걸..

백준/ Gold 4 문제 , 백준 파이썬 22865 , 가장 먼 곳 [다익스트라 알고리즘]

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