검색 알고리즘
·
Algorithm/자료 구조 및 개념 정리
- 검색 알고리즘 : 데이터 집합에서 원하는 값을 가진 요소를 찾아내는 알고리즘 선형검색 - 요소가 직선 모양으로 늘어선 배열에서 원하는 키 값 요소를 만날때까지 맨앞부터 순서대로 요소를 검색하는 것. package basic; import java.util.Scanner; public class SeqSearch { static int seqSearch(int[] a, int n, int key) { // int i = 0; /* while (true) { if (i == n) return -1; if (a[i] == key) return i; i++; } */ for(int i=0; i
기본 알고리즘
·
Algorithm/자료 구조 및 개념 정리
알고리즘이란? - 알고리즘: 문제를 해결하기 위한 것으로, 명확하게 정의되고 순서가 있는 유한 개의 규칙으로 이루어진 집합 - 순차적 구조: 여러 문장이 순차적으로 실행되는 구조를 순차적 구조라고 함 - 선택 구조: 식의 평가 결과에 따라 실행 흐름을 변경하는 if문과 같은 구조 import java.util.Scanner; class A { public static void main(String[] args){ Scanner stdIn = new Scanner(System.in); stdIn.nextInt(); } } - 키보드로 숫자와 문자열을 입력하기 위해서는 java.util.Scanner클래스를 프로그램에 포함시키고, - main메서드에 키보드 값을 입력받기 위해 Scanner객체를 생성하여 표..
takoyummy
'Algorithm/자료 구조 및 개념 정리' 카테고리의 글 목록 (2 Page)