-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
선생님! 질문 있습니다!
22.04.21 16:58 작성 조회수 124
0
Stack을 활용한다 생각하고 문제를 풀었는데요!
해설 풀이 하신 것엔 한 번의 반목분을 돌았으니, 제 코드가 비효율적으로 구성된 걸까요?? (시간 복잡도 면에서)
function solution(s) {
let answer = "YES";
let stack = [];
for (let i = 0; i < s.length; i++) {
stack.push(s[i]);
}
for (let j = s.length - 1; j >= 0; j--) {
if (stack.pop() !== s[j]) answer = "NO";
}
console.log(answer);
}
solution("gooG");
답변을 작성해보세요.
1
답변 1