다른 풀이 리뷰

Question

안녕하세요 제가 강의 듣기 전에 혼자 풀어봤는데요 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 에 넣어서 계산했습니다..! 혹시 위 코드가 틀리거나 문제점이 있을까요 ???

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. 제공해주신 코드를 살펴보았습니다. 자바스크립트로 스택을 활용한 괄호 문제 해결 방법을 잘 작성하셨습니다. 레이저를 표시하기 위해 replaceAll 을 이용하여 () 을 * 로 변경하신 점이 좋습니다. 이렇게 함으로써 레이저와 막대를 구분할 수 있게 되었네요. 주어진 풀이 방식대로라면 올바른 괄호 쌍과 레이저의 배치에 대해서는 정확히 계산하여 answer 에 결과를 담을 것입니다. 하지만, 주의해야 할 점은 해당 코드가 모든 경우의 수에 대해 정확히 작동하는지 확인해보셔야 합니다. 예를 들어, 잘못된 괄호 쌍이 입력되었을 경우(예: (() 또는 ()) )나 괄호가 중첩되어 있는 경우(예: (()) ) 등의 케이스에 대해서도 정확한 결과가 나오는지 테스트 해보시는 것이 좋습니다. 또한, 다양한 입력에 대해 효율성 문제가 없는지도 확인해 보시길 권장드립니다. 올바른 입출력과 효율성은 알고리즘 문제를 해결할 때 중요한 요소이니까요. 풀이에 문제가 있거나 추가적인 설명이 필요하면 언제든지 문의해주시기 바랍니다.