백준 문제, 10026 적록색약 문제를 풀면서 배운 점 (파이썬)

최근에 방영한 넷플릭스 오리지널 시리즈 [더 글로리]에서 학폭 가해자들 중 한 명인 전재준이 적록색약 증상을 가지고 있다는 점에서 호기심이 생겨서 푼 문제이다. 백준 문제인 10026번 적록색약 문제는 알고리즘 분류에서 DFS로 분류되어 있지만 BFS로도 풀 수 있다. 전형적인 그래프 탐색 문제인데 나는 DFS로만 우선 풀었다. 개발 환경 파이참에서 문제를 다 풀어내고 나서 백준 사이트에 답안을 제출했는데 문제는 맞췄지만 제출할 때마다 런타임 에러가 나와서 답답해서 직접 백준에서 나타내는 런타임 에러에 관련된 내용을 찾아보았다. 대표적인 백준 런타임 에러 종류 3가지 RecursionError : 재귀 함수의 연산이 너무 깊어지면 발생 ZeroDivision : 0으로 나누는 연산이 있으면 발생 ValueError : 값이 없는데 지우려고 할 때 발생 이번 문제 같은 경우에는 RecursionError로 런타임 에러가 발생했고 이를 해결하기 위해서는 프로그램 짜기 시작할 때 sys....

원문링크 : 백준 문제, 10026 적록색약 문제를 풀면서 배운 점 (파이썬)