Algorithm22 Selection Sort(작성중) https://devuna.tistory.com/28 [정렬] 선택정렬(Selection Sort)의 개념/Java코드/시간복잡도/공간복잡도 [정렬] 선택정렬(Selection Sort)의 개념/Java코드/시간복잡도/공간복잡도 📌선택정렬의 개념 선택정렬(Selection Sort)은 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 그 위치에 어떤 원소를 devuna.tistory.com https://st-lab.tistory.com/168 자바 [JAVA] - 선택 정렬 (Selection Sort) [정렬 알고리즘 모음] 더보기 1. 계수 정렬 (Counting Sort) 2. 선택 정렬 (Selection Sort) - [현재 페이지] 3. 삽입 정렬 (Insertion Sort) 4. 거품 .. 2022. 6. 1. Two Pointers, Sliding Window Two Pointers 1차원 배열에서 2개의 포인터 변수를 조작하여 부분 배열을 구하고 원하는 값을 찾는 알고리즘 특징 연속되고 길이가 가변적인 부분 배열들을 활용한다. 배열의 값이 자연수가 아니면 사용할 수 없다. 정렬되어 있는 두 리스트에서도 사용된다. 알고리즘 유형 2개의 포인터 변수 시작점이 배열의 시작점인 유형 정렬된 배열 안에서 2개의 포인터 변수가 각각 시작점과 끝점(arr.length-1)에 위치한 유형 -> 해당 유형의 경우, 양끝부터 연속된 배열로 간주한다. 시간 복잡도 다음 알고리즘은 두 개의 포인터가 일차원 배열 위를 움직인다. 그리고 end 포인터가 배열의 마지막에 도달할 경우, 더 이상 구할 수 있는 값이 없으므로 종료한다. 최악 start와 end가 둘 다 배열의 마지막으로 .. 2022. 5. 25. 시간 복잡도(Big-O)(작성중) Big-O 표기법 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가? 프로그램이 실행되는 과정에서 소요되는 최악의 경우를 고려한다. '최소한 특정 시간 이상이 걸린다'를 고려하는 것보다 '이 정도 시간까지 걸릴 수 있다'를 고려해야 그에 맞는 대응이 가능하다. ◇ 표기법 종류 O(1) O(n) O(log n) O(n2) O(2n) https://hanamon.kr/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-time-complexity-%EC%8B%9C%EA%B0%84-%EB%B3%B5%EC%9E%A1%EB%8F%84/ 2022. 5. 21. 연속된 자연수의 합 문제 N입력으로 양의 정수 N이 입력되면 2개 이상의 연속된 자연수의 합으로 정수 N을 표현하는 방법의 가짓수를 출력하는 프로그램을 작성하세요. 만약 N=15이면 7+8=15 4+5+6=15 1+2+3+4+5=15 입력 첫 번째 줄에 양의 정수 N(7 2022. 5. 20. 이전 1 2 3 4 다음
