본문 바로가기

Algorithm (Java)/알고리즘 개념

[자바 /Java] 피보나치 구현 - 재귀 / 반복문
Algorithm (Java)/알고리즘 개념 2023. 4. 7. [자바 /Java] 피보나치 구현 - 재귀 / 반복문 1. 재귀함수 1) 메모이제이션 x public class Fibonacci { public static recursive(int n) { if (n == 0) { return 0; } else if (n == 1) { return 1; } else { return recursive(n - 1) + recursive(n - 2); } } public static void main(String[] args) { int n = 10; // 원하는 피보나치 수열의 항 개수 for (int i = 0; i < n; i++) { System.out.print(recursive(i) + " "); } } } 2) 메모이제이션O public class Fibonacci { static int[] memo; publi..
[Java] 알고리즘 - 선택정렬 / 버블정렬 / 삽입정렬 구현
Algorithm (Java)/알고리즘 개념 2023. 4. 6. [Java] 알고리즘 - 선택정렬 / 버블정렬 / 삽입정렬 구현 [Java] 알고리즘 - 선택정렬 / 버블정렬 / 삽입정렬 1. 선택정렬 선택 정렬(Selection Sort)은 정렬할 리스트 중에서 가장 작은 값을 찾아서 맨 앞에 위치한 값과 교환하고, 두 번째로 작은 값을 찾아서 두 번째 위치한 값과 교환하고, 그 다음 작은 값을 찾아서 그 다음 인덱스의 값으로 교환을 반복하는 방식으로 정렬을 수행하는 알고리즘입니다. 선택 정렬 알고리즘의 구현 방법은 다음과 같습니다. 구현코드(Java) 외부로부터 입력값 두 줄을 입력받으며 첫 줄에 배열의 길이, 둘째줄에 배열의 각 원소가 순차적으로 주어진다고 가정하겠습니다. import java.util.*; class Main{ public static void main(String[] args){ Main m = new M..

티스토리툴바