반응형 백준 알고리즘8 백준 알고리즘 1920번 이분탐색 수 찾기 자바 JAVA 백준 알고리즘 1920번 수찾기 문제는 이분탐색 알고리즘을 사용해서 문제를 풀어야 한다. 이분탐색이란 검색 대상이 되는 데이터들을 절반씩 나누어 가면서 검색하는 탐색알고리즘이다. 참고로 탐색 알고리즘에는 크게 6가지 종류의 알고리즘이 있다. 선형탐색 검색 대상 데이터를 처음 부터 순차적으로 비교해서 검색하는 탐색 알고리즘 이분(이진)탐색 검색 대상 데이터를 절반씩 나눠가며 탐색하는 알고리즘 보간 탐색 찾을 값의 위치값을 예상해서 검색하는 사전형식의 탐색 알고리즘 블록 탐색 대량의 데이터를 그룹별로 블록화해서 인덱싱을 통해 검색하는 알고리즘 이진 트리 탐색 검색 대상 데이터를 이진 트리로 변경하여 검색하는 탐색 알고리즘 해싱 탐색 해싱 함수를 통해 데이터를 검색하는 알고리즘 선형탐색(Linear Searc.. 2022. 2. 23. 백준 알고리즘 18258 큐 자료구조 구현하기 큐(Queue)는 선형 자료구조다. 데이터 대응관계가 1:1로 매칭이 된다. 선형 자료구조에는 순차(Sequential) 구조와 연결(Linked) 구조가 있다.순차 구조로 삽입과 삭제 시간이 상당히 많이 소요되는 구조다. 그럼에도 불구하고 논리가 명확한 자료구조이기 때문에 함수호출이나 대기행렬에 주로 사용되는 자료구조다. 큐(Queue)에서는 스택(Stack)과는 다르게 포인터가 2개의 포인터가 존재한다. 삽입포인터(Rear)는 1씩 증가하면서 큐 자료구조에 자료를 추가하는 역할을 담당한다. 삭제포인터(Front)는 저장된 데이터 중 가장 처음 입력된 데이터를 출력하고 1씩 증가한다. 큐 자료구조에 데이터가 없는 상황은 삭제포인터와 삽입포인터가 같아지는 경우다. 큐(Queue) 구조는 데이터의 입구와 .. 2022. 2. 22. 이전 1 2 다음 반응형
