결론부터 말하자면 LG 예선 못봤다고 너무 좌절하지 말라고 말해주고 싶다. 물론 코테수준을 아득이 넘어 공부한 나같은 사람은 잘쳤겠지만..
카카오 공채 7문제중 어려운 4문제 순서로 나열한 것과 비슷한 난이도, 어려운 1번이 체감 난이도를 엄청 높였다. 시간까지 따지면 체감난이도는 카카오 공채보다 어려웠을 것이다. 거기다 dfs를 모르면 2,4번 두 문제를 버려야 했다. dfs는 트리dp로 응용되어 코테영역 한정 킬러문항으로 자주 나오기에, 코테 합격을 목표로 달려왔거나 PS 공부 초기라면 이런 문제에 안 익숙했을 수도 있다. 요즘 워낙 사람들 수준이 높아져 트리dp가 코테 합격에 꼭 필요해지는 시대가 올 수도 있다. 이번 문제 다 배워갈거 많은것들이니까 기억나면 업솔빙해보는것도 추천