TIL

오늘 한 일

• 휴식
• 수면 패턴 복구 시도중
• leetcord
  • Binary Search Tree Iterator. (medium)

문제 풀이

Binary Search Tree Iterator. (medium)

우어진 문제는 예시대로 동작하는 클래스를 구현하라는 것이다. 우선 좌측, 중앙, 우측 순서로 값을 읽고 있고 좌측 끝에서 우측긑까지 순차적으로 진행할것 이기에 이를 역순으로 돌아가는 배열을 생각 하였다.
그렇게 구성된 배열을 불러올때마다 pop 하듯이 마지막값을 출력하고 마지막 을 제외한 배열로 갱신시키고 배열의 길이가 에따라 남은 값이 있는지 알려주는 구조를 생각하였다.

언급한 역순 배열을 만들기위해 어찌할까 생각해보았지만 재귀방식이 익숙해서인지 다른 방법은 별로 생각아니 나지 않아 재귀로 구현하였다.

오늘은...

이어서 작업을 진행하려 했으나 진행 방향에 대해 혼란이 와서 작업을 진행하지 못하였다. 내일 진득하게 고민해봐야겠다.