💻 스택 예제 by 프로그래머스 연습문제

오늘부터 한동안 자료구조와 알고리즘을 위주로 배울 예정이다.🤣 그동안은 몰랐던 개념 정리와 실습 문제에 대해서 작성할 것이다. 모법 답안과 내 답안의 비교와 함께..

📍 스택

올바른 괄호

출처 : 프로그래머스
올바른 괄호

내 답안

function solution(s) {
  const wrongBrackets = s.split("");
  const brackets = [];
  let cntOfOpenBracket = 0;

  for (let i = 0; i < wrongBrackets.length; i++) {
    if (wrongBrackets[i] === "(") {
      brackets.push(wrongBrackets[i]);
      cntOfOpenBracket++;
    } else {
      brackets.pop();
      cntOfOpenBracket--;
    }

    if (cntOfOpenBracket < 0) {
      return false;
    }
  }
  return brackets.length > 0 || cntOfOpenBracket !== 0 ? false : true;
}

💡구현 방법

괄호가 '('이면 stack에 추가(push)하고 아닐 경우에는 stack에서 제거(pop)해준다. wrongBrackets의 길이만 큼 반복하고 중간에 올바른 괄호가 아닐 경우에 먼저 return을 하여 시간 초과를 해결하였다.
아무래도 효율성 부분에서 계속 실패처리가 되어 이것 저것 변수도 선언하고 조건문도 추가하면서 코드가 더러워진 것 같다. 처음 코드에서 깊이 생각해보면서 고쳤어야 했는데..🥲

모범 답안

function solution(s) {
  const stack = [];

  for (const c of s) {
    if (c === "(") {
      stack.push(c);
    } else {
      if (stack.length === 0) {
        return false;
      }
      stack.pop();
    }
  }
  return stack.length === 0;
}

🔥 느낀점

🌲 나무를 보지 말고 ⛰ 숲을 보면서 작성하자
모범 답안과 내 답안은 너무 극명한 차이를 보여준다고 생각한다. 우선 cnt 변수도 사용하고 stack도 사용함으로서 불필요한 연산을 너무 많이 추가했다는 생각이 들었다. 바로 코딩을 시작하지 않고 논리적으로 생각한 후에 작성했어야 했는데..😂
문제를 푸는 것 그 자체에 집중하기 보다는 문제에서 요구하는 것이 무엇인지, 효율적으로 작성하려면 어떻게 구현해야 할지 , 이 방법보다 더 나은 방법은 없을까?! 등에 대해 깊게 생각해보면서 작성해야 겠다.

🗣 오늘의 TMI

오늘은 지은멘토님과 첫 커피챗을 한 날이다. ༼ つ ◕_◕ ༽つ
궁금했던 것들 지금 고민하고 있던 부분들을 물어보았고 좋은 대답들을 해주셨다!😊 공부에 대해 조금 실마리가 잡힌 느낌이다
지은님에 대한 것 뿐만 아니라 팀원들에 대해서도 조금 더 알게되었다! 역시 다들 자신만의 목표, 뚜렷한 목적을 가지고 데브코스를 참여하였다. 그래서일까? 같이 공부할 때면 의욕이 2배가 되는 느낌이 들었던게!!💕 모두 같이 많이 성장하기를🙏🏻

Refer

코딩테스트 연습 | 프로그래머스

오늘의 내용 정리

데브코스 Day3