알고리즘&자료구조 (2) 썸네일형 리스트형 JAVA 선형검색, 이진검색 자바의 검색 중에는 여러 가지 검색방식이 있지만, 선형 검색과 이진 검색에 대해 알아봅니다 1. 선형검색(LinearSearch)이란? "데이터가 무작위로 놓여있는 즉, 정렬이나 어떠한 기준 없이 데이터가 놓여있을 경우, 데이터의 처음부터 원하는 값에 대해 순차적으로 검색하는 방법" 배열을 예를 들면 처음 인덱스부터 마지막 인덱스까지 검색범위를 정한 뒤에 검색하고자 하는 값을 대입하여 찾는 방법이 다. 단순하게 처음부터 끝까지 아무런 조건 없이 찾기만 하면 되니까 구현하기에는 편리하다. 하지만 데이터양이 많아지고 처음부터 데이터를 검색한다는 게 무작정 검색을 단순하게 한다는게 좋지는 않은 방법이다. (index) 0 1 2 3 (value) 2 4 3 7 예를 들면 value=3이라는 값을 임의의 배열에.. for문, do-While문, 입출력, 배열 1. 입력값 중에 최댓값을 구하는 메서드 public class Yoon { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); System.out.println("숫자를 입력해주세요."); String[] str = br.readLine().split(" "); int[] arr = new int[str.length]; for(int i = 0; i < arr.length; i++){ arr[i] =Integer.parseInt(str[i]); } int max = arr[0]; for(int j = 1; j= b) .. 이전 1 다음
