이분 탐색과 깊이 우선 탐색 기반 문제 해결
T1. 이분 탐색: 정렬된 배열에서 값 찾기
정렬된 배열 내에서 특정 값을 찾아 그 인덱스를 반환하는 문제입니다. 배열 크기가 최대 106까지 가능하므로, 배열 선언 시 크기를 충분히 확보해야 합니다.
오류 원인: 배열 크기 지정이 부족 (105+7로 설정했으나, 106+7 필요)
핵심 전략: 이분 탐색은 값이 일치할 경우에도 왼쪽 경계를 찾기 위해 r = mid로 업데이트
#inc ...
6월 25일 21:05에 게시됨