[oris8] 24.11.26

[oris8]

📌 푼 문제

문제이름	문제링크
Binary Tree Level Order Traversal	https://leetcode.com/problems/binary-tree-level-order-traversal
Subtree Of Another Tree	https://leetcode.com/problems/subtree-of-another-tree
House Robber II	https://leetcode.com/problems/house-robber-ii
Course Schedule	https://leetcode.com/problems/course-schedule
Evaluate Reverse Polish Notation	https://leetcode.com/problems/evaluate-reverse-polish-notation

---

📝 간단한 풀이 과정

102. Binary Tree Level Order Traversal

• 간단한 문제접근법/풀이 설명

var levelOrder = function (root) {
  if (!root) return [];

  const result = [];
  const queue = [root];

  while (queue.length > 0) {
    const levelSize = queue.length;
    const currentLevel = [];

    for (let i = 0; i < levelSize; i++) {
      const node = queue.shift();
      currentLevel.push(node.val);

      if (node.left) queue.push(node.left);
      if (node.right) queue.push(node.right);
    }

    result.push(currentLevel);
  }

  return result;
};

572. Subtree of Another Tree

• 간단한 문제접근법/풀이 설명

var isSubtree = function (root, subRoot) {
  if (!root) return false;

  if (isSameTree(root, subRoot)) return true;

  return isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot);
};

var isSameTree = function (t1, t2) {
  if (!t1 && !t2) return true;
  if (!t1 || !t2 || t1.val !== t2.val) return false;

  return isSameTree(t1.left, t2.left) && isSameTree(t1.right, t2.right);
};

213. House Robber II

• 간단한 문제접근법/풀이 설명

배열로 저장해놓는게 편해서 매번 그렇게 푸는데 아무래도 공간복잡도면에서 별로라 prev 값 이용하는거에 익숙해져보는걸로..

var rob = function (nums) {
  // T(n) = Math.max(T(n-1), T(n-2) + n)
  if (nums.length <= 2) return Math.max(nums[0], nums?.[1] || 0);

  const results = [nums[0], Math.max(nums[0], nums[1])];
  const not1results = [0, nums[1]];
  for (let i = 2; i < nums.length; i++) {
    results[i] = Math.max(results[i - 1], results[i - 2] + nums[i]);
    not1results[i] = Math.max(not1results[i - 1], not1results[i - 2] + nums[i]);
  }

  return Math.max(results[nums.length - 2], not1results[nums.length - 1]);
};

207. Course Schedule

• 간단한 문제접근법/풀이 설명

이거 계속 linkedList로 접근하려다가 너무 안풀려서 풀이보고 작성했습니다
numCourses를 잘못이해해서 못풀었던거같아요 🥹
map을 이용해서 그래프 만들어주고,
visited, completed 통해서 사이클 확인해주는 방식으로 풀이했습니다

var canFinish = function (numCourses, prerequisites) {
  const graph = new Map();

  // 그래프 생성
  for (let i = 0; i < numCourses; i++) {
    graph.set(i, []);
  }

  for (const [course, prereq] of prerequisites) {
    graph.get(prereq).push(course);
  }

  // 방문 상태 관리
  const visited = new Set(); // 현재 DFS 방문 중인 노드
  const completed = new Set(); // 이미 처리 완료된 노드

  // 사이클 탐지 함수
  const dfs = (course) => {
    if (visited.has(course)) return false; // 사이클 발견
    if (completed.has(course)) return true; // 이미 확인된 경우

    visited.add(course); // 현재 노드 방문 중
    for (const nextCourse of graph.get(course)) {
      if (!dfs(nextCourse)) return false; // 다음 코스에서 사이클 발견
    }
    visited.delete(course); // 탐색 완료 후 제거
    completed.add(course); // 완료된 노드로 기록

    return true;
  };

  // 각 강좌에 대해 DFS 실행
  for (let i = 0; i < numCourses; i++) {
    if (!dfs(i)) return false; // 사이클이 존재하면 false 반환
  }

  return true; // 모든 강좌를 완료할 수 있음
};

150. Evaluate Reverse Polish Notation

• 간단한 문제접근법/풀이 설명
  오래걸렸지만 풀고나니까 깔끔하게 풀리는 문제라 기분이 좋았어요.. ..

var evalRPN = function (tokens) {
  const operators = {
    "+": (a, b) => a + b,
    "-": (a, b) => a - b,
    "*": (a, b) => a * b,
    "/": (a, b) => Math.trunc(a / b),
  };

  const stack = [];

  for (const token of tokens) {
    if (operators?.[token]) {
      const b = stack.pop();
      const a = stack.pop();
      stack.push(operators[token](a, b));
    } else {
      stack.push(+token);
    }
  }

  return stack.pop();
};

---

🙌 궁금한 점

• 궁금한 점이 있을 경우 적어주시고 없을 경우 지워주세요.

---

[oh-chaeyeon]

전체적으로 직관적인 변수명을 사용해서 이해하기 편했습니다. 같은 접근을 한 풀이도 있지만, 다르게 풀어나간 풀이도 있어서 코드리뷰하면서 배우고 갑니다~ 수고하셨습니다😊