알고리즘 검색 결과

해당 글 177건

퀵 정렬(Quick Sort)

"퀵 정렬" : 특정한 값을 기준으로 큰 숫자와 작은 숫자를 서로 교환한 뒤에 배열을 반으로 나누는 정렬 방법 시간 복잡도 : O(N * logN) 최악의 시간 복잡도 : O(N^2) 대표적인 '분할 정복' 방법을 채택한 알고리즘 재귀함수로 구현 "피벗(Pivot)" : 기준 값 보통 맨 앞 요소를 피벗으로 설정 class Sort { public void Quick_Sort(int[] arr, int start, int end) { if(start >= end) // 원소가 한 개인 경우, 그대로 두기 return; int pivot = start; // 피벗은 첫 번째 원소 int i = start + 1; int j = end; while(i j) { // 현재 엇갈린 상태이면, 피벗과 교체 int..
onYouTube/Algorithm 2021. 4. 2. 15:19

삽입 정렬(Insertion Sort)

"삽입 정렬" : 각 숫자를 적절한 위치에 삽입하는 방법 시간 복잡도 : O(N^2) 앞에 있는 원소들이 이미 정렬이 되어 있다고 가정하고 필요할 때만 위치를 바꾸기 때문에, 효율적 데이터가 거의 정렬된 상태에 한해서는 가장 빠름 class Sort { public int[] Insertion_Sort(int[] arr) { for(int i = 0; i arr[j+1]) { int temp = arr[j]; arr[j]= arr[j+1]; arr[j+1] = temp; j--; } } } }
onYouTube/Algorithm 2021. 4. 2. 02:37

버블 정렬(Bubble Sort)

"버블 정렬" : 옆에 있는 값과 비교하여 더 작은 값을 반복적으로 앞으로 보내는 정렬 방법 시간 복잡도 : O(N^2) 각 사이클마다 가장 큰 값이 맨 뒤로 보내짐 구현하기 가장 쉬움 실제 수행시간이 가장 느리기 때문에, 가장 비효율적 class Sort { public int[] Bubble_Sort(int[] arr) { for(int i = 0; i arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } // 옆에 있는 값과 비교 } } } }
onYouTube/Algorithm 2021. 4. 2. 02:22

크레인 인형뽑기 게임

[ 문제 설명 ] 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 "1 x 1" 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다.게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인형은 바구니에 쌓이게 되는..
Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 4. 1. 19:03

두 개 뽑아서 더하기

[ 문제 설명 ] 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. [ 제한사항 ] numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. [ 입출력 예 ] numbers result [2, 1, 3, 4, 1] [2, 3, 4, 5, 6, 7] [5, 0, 2, 7] [2, 5, 7, 9, 12] import java.util.Arrays; import java.util.HashSet; import java.util.Set; class Solution{ public static int[]..
Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 4. 1. 16:37

[Algorithm] 백준 1085 직사각형에서 탈출

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt(); int y = sc.nextInt(); int w = sc.nextInt(); int h = sc.nextInt(); int w_min; // 가로 거리의 최소값 int h_min; // 세로 거리의 최소값 w_min = ((w - x) > x) ? x : w - x; h_min = ((h - y) > y) ? y : h - y; if (w_min > h_min) System.out.println(h_min); else System.out.prin..
Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 3. 25. 14:48