알고리즘풀어보기

완주하지 못한 선수

PGI 2023. 1. 31. 23:23
반응형

#문제

#문제 해설

function solution(participant, completion) {
    let part = participant.sort()
    let comp = completion.sort()

    //part만큼 i가 돈다.
    for (i = 0; i < part.length; i++) {
        //part[i] 와 comp[i]가 같지 않을때 
        if (part[i] !== comp[i]) {
        //둘의 같지않은걸 answer에 리턴.
            return answer = part[i]
        }
    }
}
console.log(solution(["mislav", "stanko", "mislav", "ana"], ["stanko", "ana", "mislav"], "mislav"))

 

#문제후기

어려웟던 문제중 하나다.

이름이 중복안됫다면 그냥 fliter로 처리해버리면 되지만 fliter는 중복된것도 무시해버리기 때문에 사용하기 빡셋고

결국 for문을 이용했다. 전체와 비교해야할 배열중 차집합을 구하는 문제였다.

반응형