인프런 커뮤니티 질문&답변
작성한 질문수
선생님! 질문 있습니다!
작성
·
246
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");
