https://www.acmicpc.net/problem/17619
문제요약
- 개구리가 점프해서 이동 가능한지 판단
접근법
- y값 무시하고 직선끼리 union-find
python
- 코드를 잘못구현했는지
union(i, prev) 통과 union(prev, i) 실패(50%)- 찾음 : sys.setrecursionlimit(n + 10)
- python은 재귀 한도의 깊이가 있음. exception이 발생해야하는데, 그렇지 않고 이상한 곳을 찾아가면서 오류가 발생한 것 같다...
newbieski