강의로 돌아가기
이어진

[코드첨부] JS 호율성 테스트를 통과 못하고 있어요 ㅠ

function solution(all, end) {
let a= '';
all.some(v=>{
a = v;
return v!=end.splice(end.indexOf(v),1)[0];
});
return a;
}

function solution(all, end) {
for(var i = 0; i <all.length; i++)
if(all[i]!=end.splice(end.indexOf(all[i]),1)[0]) return all[i];
}

위 두가지 방법 모두 사용해보았는데, 여전히 통과를 못하고 있어요 ㅠ
조언 부탁드립니다.

작성중인 코드―solution.js
1
2
3
4
5
function solution(all, end) {
    for(var i = 0; i <all.length; i++) {
        if(all[i]!=end.splice(end.indexOf(all[i]),1)[0]) return all[i];
    }
}
1 개의 답변
Demi

안녕하세요. 본 문제는 O(nlogn) 또는 O(n)을 풀어야하는문제입니다.
작성하신 코드는 O( n2 )이네요.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.