WebBack/알고리즘(8)
-
[알고리즘, 자료구조] 보초법(sentinel method)
보초법이란? 검색하기 전에 배열 마지막에 값을 저장하는 방법 응용 프로그램 : 배열 앞에서 순서대로 입력된 값을 검색하여 찾는 프로그램 종료 조건 : 1) 검색할 값과 같은 요소를 발견한 경우*선형검색과 달리 for문이 하나로 줄어들어 비용이 50%로 줄어들었다. 구현 방법:1. 요솟값을 입력받는다. 2. 각 배열에 저장될 값을 랜덤으로 입력한다. (for문, random rand = new Random() 이용) 3. 검색할 값을 입력받는다. 4. 검색할 값을 배열 마지막에 저장한다 ==추가==5. 배열, 요솟값, 검색값을 매개 변수로 하는 클래스 메서드 구현6. 클래스 메서드 실행 출력 예시:------------요솟수: 7x[0] : 6x[1] : 4x[2] : 3x[3] : 2x[4] : 1x[..
2024.06.20 -
[알고리즘, 자료구조] 선형검색 (SeqSearch)
응용 프로그램 : 배열 앞에서 순서대로 입력된 값을 검색하여 찾는 프로그램종료 조건 : 1) 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우2) 검색할 값과 같은 요소를 발견한 경우 구현 방법:1. 요솟값을 입력받는다. 2. 각 배열에 저장될 값을 랜덤으로 입력한다. (for문, random rand = new Random() 이용)3. 검색할 값을 입력받는다. 4. 배열, 요솟값, 검색값을 매개 변수로 하는 클래스 메서드 구현5. 클래스 메서드 실행 출력 예시:------------요솟수: 7x[0] : 6 x[1] : 4x[2] : 3x[3] : 2x[4] : 1x[5] : 2x[6] : 8검색할 값: 2그 값은 4번째 위치에 있습니다. ------------- 구현 결과package Algor..
2024.06.19