길동이는 어려서 부터 꿈이 나쁜사람을 잡는 형사였습니다. 어른이 되어서 이제 막 형사가 된 길동이는 잠복 수사를 하게 되었습니다. 범인의 인상착의와 비슷한 사람이 길동형사 앞을 지나가서 길동형사는 그 사람을 불러 세우고 불심검문을 하였습니다. 하지만 그 사람이 불러준 주민번호를 전산시스템에 입력하여 조회를 하는데 아무리 기다려도 조회가 되지 않습니다. 현재 길동형사가 조회하는 시스템은 다음과 같이 구성이 되어 있습니다. 1) 우리나라 인구 5000만명의 주민등록 번호가 모두 등록이 되어 있습니다. 2) 등록된 정보는 주민번호가 빠른 순서 부터 순서대로 정렬이 되어 등록이 되어 있습니다. 3) 시스템에서 조회되는 속도는 1초에 100건씩을 조회하여 처리 됩니다. 4) 조회되는 순서는 앞에서 부터 순차적으로..