[week39] 조천산

[joarthvr]

1

문제 - 짝지어 제거하기

알고리즘 설계

(왜 이렇게 코드를 작성했는지 이유를 적어주세요)

풀이 코드

class Stack {
  constructor() {
    this.storage = new Object();
    this.size = 0;
  }
  push(element) {
    this.size++;
    this.storage[this.size] = element;
  }
  pop() {
    let removed = this.storage[this.size];
    delete this.storage[this.size];
    this.size--;
    return removed;
  }
  top() {
    return this.storage[this.size];
  }
}
function solution(s) {
  const stack = new Stack();
  for (let i = 0; i < s.length; i++) {
    if (stack.top() === s[i]) {
      stack.pop();
      continue;
    } else {
      stack.push(s[i]);
      continue;
    }
  }
  return stack.size > 0 ? 0 : 1;
}

개인적인 회고와 다른 풀이

(풀이 중 힘든 점이 있었다면 왜 힘들었고 어떻게 해결했는지, 아니면 이외의 좋을 것 같은 다른 풀이법이 있다면 같이 작성해주세요)

느낀 점

(풀면서 느낀점 이외에도 기억할 점이나 같이 논의하고 싶은 부분 등이 있다면 자유롭게 적어주세요)

2

문제 - 튜플

알고리즘 설계

풀이 코드

function solution(s) {
  let set = new Set();

  for (let i = 0; i < s.length; i++) {
    if (isNaN(s[i]) === false) {
      set.add(s[i]);
    }
  }
}

개인적인 회고와 다른 풀이

(풀이 중 힘든 점이 있었다면 왜 힘들었고 어떻게 해결했는지, 아니면 이외의 좋을 것 같은 다른 풀이법이 있다면 같이 작성해주세요)

느낀 점

(풀면서 느낀점 이외에도 기억할 점이나 같이 논의하고 싶은 부분 등이 있다면 자유롭게 적어주세요)

3

문제 - 택배상자

알고리즘 설계

(왜 이렇게 코드를 작성했는지 이유를 적어주세요)

풀이 코드

function solution(order) {
  let result = 0;
  const stack = [];
  let orderIndex = 0; // order 배열의 인덱스를 관리

  for (let i = 1; i <= order.length; i++) {
    stack.push(i);

    // 스택의 top이 현재 찾는 순서와 일치하면 처리
    while (stack.length && stack[stack.length - 1] === order[orderIndex]) {
      stack.pop();
      orderIndex++;
      result++;
    }
  }

  return result;
}

개인적인 회고와 다른 풀이

(풀이 중 힘든 점이 있었다면 왜 힘들었고 어떻게 해결했는지, 아니면 이외의 좋을 것 같은 다른 풀이법이 있다면 같이 작성해주세요)

느낀 점

(풀면서 느낀점 이외에도 기억할 점이나 같이 논의하고 싶은 부분 등이 있다면 자유롭게 적어주세요)