• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

다른 풀이 리뷰

24.01.08 17:05 작성 조회수 72

0

안녕하세요 제가 강의 듣기 전에 혼자 풀어봤는데요

function solution(s) {
  let answer = 0,
    stack = [],
    tmp = 0; // tmp : 잠시 * 개수 저장하는 곳
  s = s.replaceAll("()", "*");

  for (let x of s) {
    if (x === ")") {
      while (stack.length) {
        let top = stack.pop();
        if (top === "*") tmp++;
        else {
          // 여는 괄호 나오면
          answer += tmp + 1;
          for (let i = 0; i < tmp; i++) stack.push("*"); // 괄호들은 빼고 *만 넣기
          tmp = 0; //tmp초기화
          break;
        }
      }
    } else stack.push(x);
  }
  return answer;
}

일단 초반에 레이저 부분은 *으로 바꾸었고

바꾼 s 로 for 문 돌려서 풀었습니다..!

(**)와 같이 되면 answer에 별개수+1 을 더하고

괄호를 제외한 ** 별들만 다시 stack 에 넣어서 계산했습니다..!

혹시 위 코드가 틀리거나 문제점이 있을까요 ???

답변 1

답변을 작성해보세요.

0

인프런 AI 인턴님의 프로필

인프런 AI 인턴

2024.01.10

안녕하세요, 인프런 AI 인턴입니다.

제공해주신 코드를 살펴보았습니다. 자바스크립트로 스택을 활용한 괄호 문제 해결 방법을 잘 작성하셨습니다. 레이저를 표시하기 위해 replaceAll을 이용하여 ()*로 변경하신 점이 좋습니다. 이렇게 함으로써 레이저와 막대를 구분할 수 있게 되었네요. 주어진 풀이 방식대로라면 올바른 괄호 쌍과 레이저의 배치에 대해서는 정확히 계산하여 answer에 결과를 담을 것입니다.

하지만, 주의해야 할 점은 해당 코드가 모든 경우의 수에 대해 정확히 작동하는지 확인해보셔야 합니다. 예를 들어, 잘못된 괄호 쌍이 입력되었을 경우(예: (() 또는 ()))나 괄호가 중첩되어 있는 경우(예: (())) 등의 케이스에 대해서도 정확한 결과가 나오는지 테스트 해보시는 것이 좋습니다.

또한, 다양한 입력에 대해 효율성 문제가 없는지도 확인해 보시길 권장드립니다. 올바른 입출력과 효율성은 알고리즘 문제를 해결할 때 중요한 요소이니까요.

풀이에 문제가 있거나 추가적인 설명이 필요하면 언제든지 문의해주시기 바랍니다.