반응형 c언어1 [c언어] 이진탐색이란? 어쩌면 알고리즘 문제는 시간 복잡도와의 싸움일 수 있겠다 싶을정도로 많은 제약이 있다. 그냥 사고의 흐름대로 for문을 중첩으로 사용하여 문제를 해결하면 참 좋겠지만... 많은 문제들이 입력 data를 10만개에 육박하게 주는 경우가 많다. 이럴 경우 우리는 어떤 방법을 통해 문제를 해결해야할까? 그 답중에 하나가 이진탐색이 될 수 있다. 사실 우리는 Up & Down 게임을 통해서 이미 이진탐색을 경험했고 아주 잘 사용하고 있다. 실생활 예를 들어보면, 1 부터 10까지의 숫자 중에 하나를 골라 본인만 알고 있자. 그랬을 때 10번 만에 그 숫자를 맞춰 보려한다면, 우리는 본능적으로 첫 정답을 5이라고 말할 것이다. (여기서, 정답을 알고 있는 사람이 Up 또는 Down을 알려주면 범위는 2배정도 줄어.. 2023. 1. 4. 이전 1 다음 반응형
