필자는 PS를 할 때 종종 답안 보다 코드를 복잡하게,(flag(플래그 변수)와
if문을 사용한 다양한 예외 케이스 처리) 가독성 없이 작성하는 경향이 있다.
PS를 하면서 점점 고치고 나가는 중인데, 오늘의 주제인 BFS에서의
최단경로 문제에서도 배울 점이 생겨 글을 쓴다.
일단 코드를 복잡하게, 가독성 없이 작성하는 경향을 고치려면 간단히 표현하고, 보다 간결하게 코드를 작성해야 한다.
따라서 간단하게 일반화 하는 것이 중요한데, 이 문제에서도 같았다.
보다 본질적으로, 간단하게 생각하는 힘을 키워야겠다.