Etc/Algorithm53 [Algorithm] 정렬 알고리즘 이 글은 동빈나 님의 실전 알고리즘 강좌를 들으며 정리한 글입니다. 선택 정렬 아무렇게나 놓인 데이터 중 가장 작은 데이터의 위치를 가장 앞에 있는 데이터 위치와 바꾼다. 이미 원소를 넣을 자리는 선택되어 있고 이 자리에 놓일 데이터를 찾는다.정렬되지 않은 데이터 중 최솟값을 찾는다.이 최솟값과 첫 번째 자리에 있는 데이터의 위치를 서로 바꾼다.위 작업을 계속 반복한다. 시간 복잡도O(n²)반복 10 + 9 + 8 + ... + 1 : 등차수열10 * (10 + 1) / 2 = 55→ N * (N + 1) / 2 : 컴퓨터에서 N에 엄청 큰 수라는 가정 하에 나누거나 더하는 연산은 의미가 없다→ N * N비효율적인 알고리즘 중 하나이다void selectionSort(int[] arr) { int.. 2022. 6. 25. [JAVA] 백준 17478번: 재귀함수가 뭔가요? import java.util.*; public class Hello { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다."); fibonacci(n); } static String underbar = ""; public static void fibonacci(int i) { String line = underbar; if(i == 0) { System.out.println(line + "\"재귀함수가 뭔가요?\""); System.out.println(line + "\"재귀함수는 .. 2022. 6. 24. [JAVA] 백준 11720번: 숫자의 합 import java.util.*; public class Main{ public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String num = sc.next(); int sum = 0; for(int i=0; i 2022. 5. 28. [JAVA] 백준 11654번: 아스키 코드 import java.util.*; public class Main{ public static void main(String args[]) { Scanner sc = new Scanner(System.in); String str = sc.next(); System.out.print(str.charAt(0) + 0); } } 2022. 5. 28. [JAVA] 1926. 간단한 369게임 보호되어 있는 글 입니다. 2022. 5. 28. [JAVA] 1859. 백만 장자 프로젝트 보호되어 있는 글 입니다. 2022. 5. 27. 이전 1 ··· 3 4 5 6 7 8 9 다음
