강의로 돌아가기
megamiSoh

코드 봐주세요 ㅠㅠ(javascript)

function solution(participant, completion) {
completion.filter(i =>participant.splice(participant.indexOf(i), 1))
return participant.join()
}

효율성테스트에서 걸려요..뭐가 문제일까요..

작성중인 코드―solution.js
1
2
3
4
5
6
function solution(participant, completion) {
  completion.map((i) =>{
   participant.splice(participant.indexOf(i), 1)
})
return participant[0]
}
  • Chris Noh
    map 으로 전체 사이클, 그안에서 indexOf 또한 배열전체 스캔. 걸리죠 결국 n*n 으로 나와 시간이 많이 걸리니 key value 이용하는 방법을 생각해보세요 Chris Noh 2018.12.11 19:01
1 개의 답변
Demi

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

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