퇴근시간이니 퀴즈하나

[고양아(lastiii)]

예전에 N모사 면접때 질문으로 나왔던 거임.
쉬운 문제임.

배열에 숫자 1부터 100까지의 숫자가 들어있는데 랜덤으로 하나가 빠져있음.
이때 빠져있는 숫자를 확인하는 로직을 말로 씨부리시오.

- dc official App

[고양아(lastiii)]

고려하고 자시고도 없음 - dc App

[0xrgb(0xrgb)]

배열의 값을 다 더한 뒤 5050에서 빼면 됨

[고양아(lastiii)]

0xrgb // 정확하다 - dc App

[bluepick3(61.254)]

배열이니까 중간에 비어있는 공간은 없겠지? 그러면 인덱스 값이랑 들어있는 값이랑 일치하는지 여부를 가지고 바이너리 써치하면 log2의 복잡도로 구할수 있을듯, 예를들어서 array[50] 의 값이 50이 아니라 49라면 1~50안에 서 빠져있다는거겠지

[bluepick3(61.254)]

ㅅㅂ 저런거 어캐 생각해내는거냐

[고양아(lastiii)]

bluepick3 // 바이너리서치도 좋은 접근인 것 같다 - dc App

[익명(202.214)]

그냥 1부터 100까지 더한 값에서 입력 배열값 순차적으로 빼면 답 나옴