BE THE DEVELOPER

1주차가 마무리되고, 오늘 또 2주차 프리코스가 올라왔다. 2주차 프리코스와 함께 1주차 공통 피드백도 함께 올라왔다. 이번에는 기능 관련해서 최대한 빠르게 정리하고, 개발을 우선적으로 진행해보려 한다. 시간이 되면 1주차 공통 피드백 내용에 있는 것들도 정리해봄직 하다.둘러보기: 내가 해야할 것들 정리하기회고이번에 따로 중간 회고를 작성하여 제출해야 한다. 아마도 2주차 제출할 때 소감 작성하는 란에 함께 적어야 하는 듯하다. 회고에 써야하는 내용은 다음과 같다.지원서에 작성한 목표를 얼마나 달성하고 있다고 생각하나요? 그 이유는 무엇인가요?지원서에 작성한 목표를 변경해야 한다고 생각하시나요? 그렇다면 그 이유와 어떤 목표로 변경하고 싶으신가요?프리코스를 진행하면서 눈에 띄는 변화나 깨달은 점이 있나요..

오늘의 문제 | 2644. 촌수계산문제를 보자마자 그래프 문제라는건 바로 알 수 있다. 그래서 입력 부분부터 코드짜고 생각해보니, 로직이 떠오르게 되었다.아이디어: DP로 해결할 수 있지 않을까물론 이걸 DP라 해야할지 전처리 과정이라 해야할지 모르겠지만, 우선 n이 크지 않기 때문에 이론상 시작하기 전 루트를 기준으로 촌수를 구하고 해당 촌수들만 빼면 어떨까 했었다.사실 이게 가능한게 부모가 최대 한 명이라는 점에서 크게 문제가 없지 않을까 생각했었다. 하지만 촌수를 계산 하는건 꽤나 복잡한 과정이기이 전처리로 문제를 해결 할 수 없었다.아이디어: 문제를 복잡하게 생각하지 말자생각보다 문제가 단순하지 않을까 생각했다. 어차피 결혼 관계가 없기 때문에 부모자식 간 1촌, 즉 거리만 계산하면 되는 것이다...