정렬된 배열에서 first와 last 의 가운데인 mid 값이 찾고자 하는 값보다 크거나 작거나 또는 같은지 여부에 따라 지속적으로 이분할해서 탐색하는 원리반복문 또는 재귀함수로 구현 가능 => 탈출 설정을 잘 이해해야 한다first 가 last 보다 커질 때 => 원
문자열의 마지막에는 '\\0' 즉, 널(Null) 문자가 들어간다.와 같이 작성할 필요가 없이 널 문자를 활용하여로 표현 가능하다.
자연수 : 1 2 3 4 5 6 7 8 => 약수개수 : 1 2 2 3 2 4 2 4간단한 방법은 이중 for 문을 돌리는 방법이다.하지만 이렇게 하면 자연수 n 이 30,000 정도 넘어가면 1 초 이내 연산이 안된다약수의 개수를 구하는 것을 범위내의 배수의 개수
즉, 약수가 1과 자신 밖에 없다 예를 들면, 36 = 1 X 36 , 2 X 18, 3 X 12, 4 X 9, 6 X 6 처럼 말이다. 여기서 우리가 주목할 점은 1, 2 ,3, 4, 6 이다. 약수는 쌍을 이루는 특징을 활용하면 앞의 5가지 숫자 중 1을