Chapter15. 고정점 찾기 문제 질문이 있습니다.

[YeoEunSeong]

github 기준 15-2번 문제입니다. 문제에서 고정점이 여러 개인 경우 어떻게 처리 해야 하는지 이야기가 없어서 질문을 드립니다.

예를 들어, 예를 들어, 배열 a ={0, 1, 2, 3, 4}와 같은 경우 문제 조건인 N개의 서로 다른 원소를 포함하고 있고, 원소가 오름차순으로 정렬되어 있습니다. 그리고 모든 원소는 고정점입니다.

하지만 이진 탐색 함수에서 중간 값이 고정점이면 나머지 값들을 확인 하지 않고 중간 값인 2를 return 합니다. 고정 값이 존재하면 개수와 무관하게 하나만 출력하면 되는 걸로 문제를 풀면 되나요?

[ndb796]

안녕하세요, @YeoEunSeong 님!

답변이 늦어 정말 죄송합니다. 말씀하신 대로 고정점이 여러 개인 경우 처리 방법에 대한 내용이 빠져 있었습니다. 해당 고정점 찾기 문제는 3쇄 출판 본부터는 "고정점은 최대 1개만 존재합니다."라는 문장이 추가되었습니다.

수정 이후에 정오표에 기록하는 것을 잊었네요. 불편함을 드려 정말 죄송합니다.

피드백 감사합니다. 나동빈 드림