| [ QuizWit ] in KIDS 글 쓴 이(By): babs (창조가) 날 짜 (Date): 2007년 12월 5일 수요일 오후 11시 31분 50초 제 목(Title): Re: [Q] 이상한 범위 찾기 배열 a[1..N]이 있다고 할때, 1 <= m <= n <= N 인 m, n이 있어서, m <= x <= n 에서 a[x]=1, 그 외에 a[x]=0 입니다. 즉 배열이 0, 0, ..., 0, 1, 1, ..., 1, 0, 0, ..., 0, 0 이런 식으로 중간에 한 번 이상한 구간이 있다는 건데, 이런 경우 m과 n을 가장 빨리 찾는 알고리즘은 무얼까요? -------- 회사 숙제인가요? C언어 어플리케이션? |