📌 문제 링크: 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
✅ 내 풀이(Sucess) :
🧐 Review:
위의 코드를 Python3로 제출했을 때 '런타임 에러 (RecursionError)'가 발생하지만, PyPy3으로 제출하면 에러 없이 통과할 수 있다. 이게 재귀의 깊이 때문에 발생하는 문제 같아서 재귀 제한을 100,000보다 더 높게 잡아준다면 Python3에서도 문제를 해결할 수 있을 것 같다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_1325] 효율적인 해킹 (0) | 2022.06.06 |
|---|---|
| [BOJ_24444] 알고리즘 수업 - 너비 우선 탐색 1 (0) | 2022.06.06 |
| [BOJ_5430] AC (0) | 2022.06.05 |
| [BOJ_15904] UCPC는 무엇의 약자일까? (0) | 2022.06.05 |
| [BOJ_5635] 생일 (0) | 2022.06.05 |
댓글