자바 썸네일형 리스트형 [자료구조와 함께 배우는 알고리즘 입문] 3. 검색 알고리즘(1) 1. 검색 알고리즘이란? 1-1. 검색과 키 살펴보기 - 키값을 지정하는 방법 1. 키값과 일치하도록 지정 2. 키값의 구간을 지정 3. 키값과 비슷하도록 지정 4. 조건은 N개 이상으로 지정 가능 1-2 배열에서 검색하기 배열 내에서 찾고자 하는 데이터를 검색한다. 관련 알고리즘은 아래와 같다. 1. 선형 검색 : 무작위로 늘어있는 배열에서 검색 2. 이진 검색 : 일정한 규칙으로 늘어있는 배열에서 빠르게 검색 수행 3. 해시법 : 추가, 삭제가 자주 일어나는 배열에서 빠르게 검색/ 수행 2. 선형 검색 2-1. 선형 검색 알아보기 위에서 말한 것 처럼 선형검색은 무작위로 늘어있는 배열에서 찾고자 하는 데이터를 검색하는 것이다. 좀 더 이해하기 쉽게 표현하면 아래와 같다. 요걸 코드로 표현하면 아래와 .. 더보기 [자료구조와 함께 배우는 알고리즘 입문] 1. 기본 알고리즘 1. 알고리즘이란? 1-1 세 값의 최댓값 구하기 public class Max3 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); int max = a; if(max 더보기 이전 1 ··· 9 10 11 12 다음
