자료구조와 알고리즘 입문16 Chapter 03-2. 검색 알고리즘_선형 검색 선형 검색(linear search) 또는 순차 검색(sequential search)요소가 직선 모양으로 늘어선 배열에서 검색은 원하는 키값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색함배열의 요솟수가 n개일 때 종료조건(검색 실패 혹은 성공)을 판단하는 횟수는 평균 n/2회int i = 0;while(true) { if(i == n) return -1; // 검색 실패(-1 반환) if(a[i] == key) return i; // 검색 성공(인덱스 반환) i++;} 선형 검색package ch03_2;import java.util.Scanner;// 선형 검색public class Ex01_seqSearch { // 요솟수가 n인 배열 a에서 key와 값이 같은 요소를 선형 .. 2024. 8. 4. Chapter 03-1. 검색 알고리즘_검색 알고리즘이란 배열에서 검색선형 검색: 무작위로 늘어서 있는 데이터 모임에서 검색 수행이진 검색: 일정한 규칙으로 늘어서 있는 데이터 모임에서 아주 빠른 검색 수행해시법: 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색 수행체인법: 같은 해시값의 데이터를 선형 리스트로 연결하는 방법오픈 주소법: 데이터를 위한 해시값이 출동할 때 재해시하는 방법 2024. 8. 4. Chapter 02-2. 기본 자료구조_클래스란 클래스(class)서로 다른 여러 데이터형을 자유로이 조합하여 만들 수 있는 자료구조// 클래스 선언의 예class XYZ { int x; // int형 필드 x long y; // long형 필드 y double z; // double형 필드 z}XYZ a; // XYZ형의 클래스형 변수 a 선언a = new XYZ(); // XYZ형의 클래스 인스턴스를 생성하고 참조하는 곳을 대입XYZ a = new XYZ(); // 변수 선언, 인스턴트 생성, 연결 짓기를 한꺼번에 수행// 클래스형 변수 a가 참조하는 클래스 인스턴스 안의 필드는 a.x, a.y, a.x로 접근 신체검사 데이터용 클래스 배열에서 평균 키와 시력의 분포를 구하기package ch02_2;import java.util.Scanner;/.. 2024. 6. 22. Chapter 02-1. 기본 자료구조_배열이란 자료구조데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계 → 자료를 효율적으로 사용할 수 있도록 컴퓨터에 저장하는 방법 배열(array)같은 자료형의 변수인 구성 요소(component)가 모인 것int[] a; // 구성 요소의 자료형이 int형인 배열 위의 배열 선언에서 만들어지는 a는 배열 변수(array variavle)라고 부르는 특수한 변수일뿐 배열 그 자체는 아님배열 본체는 연산자 new를 사용하여 생성함아래와 같이 선언하면 생성한 배열 본체를 참조할 수 있음 → 왼쪽 피연산자인 배열 a에 참조하는 곳을 대입하여 배열 변수 a와 배열 본체를 연결a = new int[5]; // new를 사용하여 배열 본체를 생성한 뒤 배열 변수 a와 연결 아래의 코드는 배열 본체 생성과 배열 변수.. 2024. 6. 22. Chapter 01-2. 기본 알고리즘_반복 while문으로 1부터 n까지 합 구하기 package ch01_2; import java.util.Scanner; // while문으로 1부터 n까지 합 구하기 public class Ex01_sumWhile { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("1부터 n까지의 합을 구합니다."); System.out.print("n값 => "); int n = scan.nextInt(); int sum = 0; // 합 int i = 1; // i가 n 이하면 반복(n까지 더함) while (i b) { min = b; max = a; } else { min = a; max.. 2023. 11. 19. 이전 1 2 3 4 다음