코딩하는 고릴라

🦍 문제https://www.acmicpc.net/problem/2263  🐈 문제 풀이1. 무엇을 구해야 할까?이진트리의 중위 순회와 후위 순회 결과값이 주어졌을 때, 이를 바탕으로 전위 순회 결과를 구해야 한다.2. 어떻게 구해야 할까?중위 순회, 후위 순회 결과에서 규칙을 찾아내, 재귀적으로 탐색하게끔 하면 전위 순회를 구할 수 있다.3. 특별히 고려해야 할 사항은? 주어지는 n 값(노드의 개수)이 최대 100,000이다. Node.js 환경에서는 콜스택의 최대 크기가 대략 10,000이므로, 재귀함수를 통해 풀이하면 Maximum call stack size exceeded 에러를 만날 수 있다. 따라서 스택을 활용해 재귀함수를 활용한 것과 같은 동작을 하게끔 해야 한다.중위 순회, 후위 순회..

⏰ WHY로그인 여부에 따라 페이지 접근 시 라우팅 할 LoginGuard 컴포넌트 내에서 if - else 문을 활용해 코드를 작성했었습니다.이는 가독성 측면에서 좋아보이지 않아 최근에 학습한 lookup table 패턴으로 보다 유지보수가 용이한 코드로의 리팩토링을 시도해보았습니다. 🦍 WHATLookup table? - 객체 내에 조건을 key로, 실행시켜야 할 함수를 value로 하여 if문 순회 없이 조건에 부합했을 때의 함수를 O(1)에 실행시킬 수 있도록 하는 디자인 패턴 초기 코드  먼저 lookup table 패턴과는 무관하지만 배열 형태로 되어 있는 loginLimitPath 를 set 형태로 변환해 경로를 체크하는 로직의 시간 복잡도를 O(n) 에서 O(1)로 줄였습니다. 다음으로는..