인프런 커뮤니티 질문&답변
작성한 질문수
선생님! 질문 있습니다!
작성
·
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");
퀴즈
문자열이 회문(Palindrome)인지 확인할 때, 내장 함수를 사용하는 방법으로 강의에서 언급된 주된 방식은 무엇일까요?
`split`, `sort`, `join`
`substring`, `reverse`, `concat`
`split`, `reverse`, `join`
`slice`, `sort`, `merge`
