분류 전체보기278 [20210929] 보간 검색 알고리즘 package Practice; import java.util.Scanner; public class InterpolationSearch { public static void main(String args[]) { Scanner sc = new Scanner(System.in); System.out.println("배열의 크기를 입력하세요."); int size = sc.nextInt(); int[] arr = new int[size]; for (int i=0; i 2021. 9. 29. [20210928] 이진(이분) 검색 알고리즘 package Practice; import java.util.Scanner; public class BinarySearch { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("배열의 크기를 입력하세요."); int size = sc.nextInt(); int[] arr = new int[size]; for (int i=0; i 2021. 9. 28. [20210927] 선형 검색 알고리즘 package Practice; import java.util.Arrays; import java.util.Scanner; public class LinearSearch { 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++; } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("배열의 크기를 입력하세요."); int size = sc.nextInt(); int[] arr = new int[size]; for.. 2021. 9. 27. [20210924] 절차적 프로그래밍과 객체 지향 프로그래밍 절차적 프로그래밍(Procedural Programming)은 순차적으로 처리가 이뤄지는 프로그래밍 방식이다. 컴퓨터 작동 원리와 유사하여 속도가 빠르지만, 유지 보수, 디버깅이 어렵다. 데이터 중심의 프로그래밍이다. 객체 지향 프로그래밍(Object-Oriented Programming)은 실제 세계를 모델링하는 프로그래밍 방식이다. 기능별로 모듈화한다. 캡슐화, 상속, 다형성을 특징으로 한다. 코드 재사용성 높아지며 코딩이 간편하고 디버깅 쉽지만, 절차 지향보다 느리고 설계에 상대적으로 더 시간이 소요된다. 기능 중심의 프로그래밍이다. 2021. 9. 24. 이전 1 ··· 39 40 41 42 43 44 45 ··· 70 다음 728x90