🏄 Deep Dive

숫자 카드 2 - 백준 10816 나를 미치게 만든 문제 수많은 런타임 에러, 시간 초과, 메모리 초과를 겪으면서 미쳐버리는 줄 알았다. 이진 탐색으로 풀어보기 package 심성헌.알고리즘_5주차.백준; import java.io.*; import java.util.*; public class 숫자카드2_10816_binary { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static StringBuffer sb = new StringBuffer(); st..

순차 탐색 / 이진 탐색 순차 탐색 배열 안에 있는 특정 데이터를 찾기 위해 앞으로 데이터를 하나씩 차례대로 확인하는 방법이다. 정렬되지 않은 배열에서 특정 데이터를 찾고자 할 때 사용한다. 데이터가 아무리 많아도 시간이 충분하다면 항상 원하는 데이터를 찾을 수 있다는 장점이 있다. 제일 처음 인덱스부터 순차적으로 탐색하기 때문에 시간 복잡도는 **O(N)** 이다. (N = 배열의 길이) (뭔가 버블 정렬과 비슷한 알고리즘 같다.) 이진 탐색 배열이 정렬되어 있다는 전제 하에 사용할 수 있는 알고리즘이다. 시작점과 끝점을 이용해 중간점을 찾고, 찾고자 하는 데이터와 중간점의 데이터가 맞을 때 까지 반복한다. 즉, 재귀 함수 또는 반복문을 통해 구현할 수 있다. 탐색 범위를 절반씩 줄여 나가기 때문에 빠..