전체 글 (157) 썸네일형 리스트형 백준/1011 java 1234567891011121314151617181920 import java.io.BufferedReader;import java.io.InputStreamReader; public class Backjun1011two { public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(reader.readLine()); StringBuilder builder = new StringBuilder(); for(int i=0 ; i 알고리즘 기초 6.힙정렬 힙정렬 만들기 힙을 이용한 데이터 정렬 기법이 바로 힙 정렬이다. 힙을 알기 위해서는 이진 트리 기법을 알고 있어야 할 필요성이 있다.이진 트리란 컴퓨터 안에서 데이터를 표현 할떄 데이터를 각 노드에 담은 뒤에 노드를 두개씩 이어 붙이는 구조를 뜻한다.이진트리는 모든 노드의 자식 노드가 두개 이하인 노드다. 위의 구조를 이진 트리라고 한다 트리는 말그대로 가지를 뻗어 나가는 것 처럼 데이터가 서로 연결되어 있다는 것을 의미합니다. 완전 이진 트리는 위에서와 같이 루트노드 부터 시작해서 자식 노드가 왼쪽 자식 노드, 오른쪽 자식노드로 차근차근 들어가는 순서의 노드 입니다. 반드시 왼쪽에서부터 들어갑니다.. 힙은 최솟값이나 최댓값을 빠르게 찾기위한 기반인 완전 이진트리를 사용합니다 1. 배열에 넣듯이 순서대.. 알고리즘 기초 5.병합정렬 병합정렬에 대한 설명!!. c언어 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include int number = 8;int sorted[8]; //정렬 배열은 반드시 전역 변수로 선언 void merge(int a[], int m, int middle, int n){ int i = m; int j = middle+1; int k =m; // 작은 순서대로 배열에 삽입 //i는 middle까지 //j는 k까지 while(i 백준/2751 c언어 #include int number, sorted[1000000]; //정렬 배열은 반드시 전역 변수로 선언 void merge(int a[], int m, int middle, int n){int i = m; int j = middle+1;int k =m;// 작은 순서대로 배열에 삽입 //i는 middle까지 //j는 k까지 while(i 백준/2752 c언어#include int array[3];int main(void){int i,j, min, temp, index,number;for(i=0;i 백준/2750 c언어 #include int array[1001];int main(void){int i,j, min, temp, index,number;scanf("%d",&number);for(i=0;i 알고리즘 기초 4.퀵정렬 퀵정렬에 관하여...분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 속도를 자랑하는 정렬 방법이다. (단. 언제나 빠른것은 아니다)합병 정렬(merge sort)과는 달리 퀵 정렬은 리스트를 비균등하게 분할한다. 분할 정복(divide and conquer) 방법문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략이다.분할 정복 방법은 대개 순환 호출을 이용하여 구현한다. 과정 1. 리스트안에 안에 있는 요소를 하나 선택한다. 이렇게 고른 원소를 피벗(pivot)이라고 부른다.2. 피벗을 기준으로 피벗보다 작은 요소들은 모두 피벗의 왼쪽으로 옮겨지고 피벗보다 큰 요소들은 모두 피벗의 오른쪽으로 옮겨진다. (피벗을 중심으로 왼쪽: 피벗보다 작은 요소들, 오.. 이미지 중앙정렬 css적용 방법 img{display : block;margin-left : auto;margin-right : auto;} 이전 1 ··· 15 16 17 18 19 20 다음
