프론트엔드 개발자의 기록 공간

프로그래머스 Level1 완주하지 못한 선수 문제 문제 풀이 : 참가자 명단(participant)과 완주자 명단(completion)을 비교하여 완주하지 못한 선수가 누구인지만 찾으면 되는 문제이다. * 참가자중 동명이인이 있을 수 있다는 조건이 약간 까다로웠다. 처음에는 참가자 명단 for문을 돌면서 indexOf나 includes로 완주자 포함여부를 찾은뒤, 해결하는 로직으로 작성하였다. 제출을 하니 효율성 검사에서 시간초과 문제가 발생하였다. 즉, 이 문제는 시간복잡도도 고려해줘야하는 문제이다. for문안에 indexOf를 사용했기에 O(n^2)의 복잡도를 가진다. 해결하기 위해서는 O(nlogN)이나 O(n)으로 해결해주어야한다. * 다른 사람의 풀이를 보면 sort로 이용하여 푼 방법도있지만,..