Happy Programmer

(1).백준 16546번 Missing Runners는 선수들 중 빠진 인원을 찾는 문제였는데

이전에 푼 산타 선물문제의 하위호환급 문제였기 때문에 유사한 방식으로 문제를 해결할 수 있었다.

map에 전체 숫자를 담아준 다음 전부 순회하며 해당하는 사람들은 제거하고

최종적으로 남은 인원만 처리하는 방식이었는데

지금 생각해보면 더 효율적인 처리를 위해 '0000000000'같은 느낌으로 str로 처리를 해야 하지 않았을까 싶다가

str의 경우 제거하는 것도 다시 문제가 있을 수 있기 때문에 배열정도는 되어야 할 것 같았다.

Map의 경우 담길 때마다 정렬같은 추가 연산이 들어간다고 들었고

실제로 문제를 풀 때 이 부분에서 의도치 않은 시간초과도 발생했었기 때문에 

최적화의 경우 배열이 맞을 것 같다.

const input = `5
1 5 2 3`.split('\n')[1].split(' ')

const map = {}

for(let i = 1 ; i <= input.length + 1 ; i++){
    map[i] = 1
}

for(let i = 0 ; i < input.length ; i++){
    map[input[i]] = 0
}

for(let key in map){
    if(map[key]){
        console.log(key)
        break
    }
}