알고리즘

이분탐색(Binary Search)은 모든 수를 탐색하는 방식과 달리,이미 정렬되어있는 배열에서 절반씩 범위를 좁혀나가며 타겟을 찾는 알고리즘이다.left,right,mid 세 변수를 이용하는 특징이 있다.left는 왼쪽 끝 인덱스, right는 오른쪽 끝, mid는

BOJ 문제 풀이 도중 소수를 판별하는 문제를 풀이하게 되었다.문제 풀이를 하던 중 무식하게 모든 경우를 탐색해서 풀게 되니 정답은 맞게 나오는데 시간 초과가 뜨는 것을 보게 되었고, 이런 무식한 방법이 아닌 다른 효율적인 방법이 있다는 것을 깨닫게 되어 그것을 찾아보