트리의 중위 순회 개념을 정리하고 스택을 이용해 이진 트리 중위 순회 문제를 풀어봅니다.
2022. 5. 13.Frontend해시 테이블을 활용해 프로그래머스 베스트 앨범 문제를 타입스크립트로 풀어봅니다.
2022. 5. 16.Frontend동적 프로그래밍과 피보나치 점화식을 이용해 LeetCode의 Climbing Stairs 문제를 풀어봅니다.
2022. 5. 13.해당 문제는 언제 mirror 한 상태가 되는지를 먼저 따져보면 된다.
완전 최상위 root를 기준으로 left와 right value값이 같고,
그 다음부터는 두개의 구역으로 나눠지게 된다. 이것을 일단 r1과 r2라는 이름의 구역으로 나누고,
r1의 left와 r2.left가 같으면서 r1의 right와 r2의 left가 계속 일치하면 mirror한 상태가 된다는 것을 알 수 있다.
그렇기때문에 해당 상태에 대한 코드를 만들고 재귀함수를 사용하여 계속해서 true한지를 return 하고 결국 어느 순간 null값이 되는데 동시에 null로 빠지게 되면 완전한 mirror한 상태가 되므로 true값을 반환하고 그 외의 상황은 모두 false한 상황이기때문에 false를 반환하면 된다.