HojinAn
commented
2 years ago 🟥 [BOJ] 전단지 돌리기 / G4 /
리프 노드의 깊이를 0으로 생각해주고 거꾸로 올라오는 재귀 방법을 생각해주지는 못했습니다.
블로그(https://loosie.tistory.com/602) 참고. 천재적인 풀이가 아닐까 생각합니다
트리를 생각해줄 때, 리프부터 거꾸로 올라온다는 발상을 해봐야겠습니다.
🟥 [BOJ] LCA / G3 /
각 노드별 depth를 기억하고 활용하는 것이 LCA의 핵심인 것 같습니다. 각 포인터 깊이가 같도록 맞춰주고 그 때부터 함께 부모를 찾아가면 됩니다. 한번 개념을 잡으니 다음에 나오면 확실히 어떻게 풀지 알 수 있을 것 같습니다.
🟨 [BOJ] 내려가기 / G4 /
dp와 슬라이딩윈도우까지 적용. 슬라이딩 윈도우라는 것이 크게 특별할 건 없는 것 같습니다. 배열 두개를 왔다갔다 하는 것도 슬라이딩 윈도우라고 볼 수 있군요.
Linked Issue Closes #82
✔️ 완료 여부 check하기
🚨 질문&리뷰 요청