반응형 2017/1028 [Sort] 삽입정렬 (Insert Sort) 삽입정렬(Insert Sort) 삽입정렬은 정렬한 부분과 정렬하지 않은 부분을 나눈 후 정렬할 대상인 대상을 정렬하지 않은 부분에서 차례대로 꺼내 정렬한 부분의 요소들과 차례대로 비교를 하면서 자신이 삽입될 인덱스를 찾는다. 이 과정에서 정렬된 부분의 요소들이 현대 정렬대상보다 클 경우 한칸씩 뒤로 밀리면서 정렬대상이 들어갈 공간을 마련해준다. (오름차순인 경우) 자 말로하니까 어렵다. 한 단계씩 그림으로 설명해보자. 파란색은 이미 정렬된 영역이라고 하자. 빨간영역은 정렬되지 않은 영역이다.삽입정렬은 기본적으로 0번째 요소는 정렬된 것이라 가정하고 시작한다. 우선 1회전 과정을 살펴보자. 0번째 요소는 정렬됐다고 가정했으니, 1번째 요소 값이 정렬할 대상이다. Temp에 1번째 요소 값인 2를 임시저장한.. 2017. 10. 24. [DataBase] 키(Key)의 개념 및 종류 데이터 베이스 키(Key)의 개념 및 종류 키(Key)는 데이터베이스에서 조건에 만족하는 튜플을 찾거나 순서대로 정렬할 때 다른 튜플들과 구별할 수 있는 유일한 기준이 되는 Attribute(속성)입니다. *튜플 : 릴레이션을 구성하는 각각의 행, 속성의 모임으로 구성된다. 파일 구조에서는 레코드와 같은 개념, 튜플의 수 = 카디널리티(Cardinality) = 기수 = 대응수 릴레이션학번 주민번호 성명 성별 1001 810429-1231457 김형석 남 1002 800504-1546781 김현천 남 1002 811216-2547842 류기선 여 1003 910322-1233445 홍영선 여 릴레이션학번 과목명 1001 영어 1001 전산 1002 영어 1003 수학 1004 영어 1004 전산 1. 후.. 2017. 10. 23. [GRAPH] 백준 5427 불(Fire) BackJoon # 5427- 불(Fire) https://www.acmicpc.net/problem/5427 package BackJoon; import java.awt.Point; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Fire { static ArrayList arrays; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); arrays = new ArrayList(); char [][]temp; fo.. 2017. 10. 21. [Algorithm] 백준 110502 BackJoon 붕어빵 판매하기 BackJoon # 110502 - 붕어빵 판매하기 https://www.acmicpc.net/problem/11052 우선 DP를 적용해 보겠다. 만약 4개의 붕어빵을 파는 경우 각각 1개를 팔 경우, 2개를 팔 경우, 3개를 팔 경우, 4개를 팔 경우 최대 이익을 구해야한다. 판매 붕어빵 갯수 이익 1개 1원 2개 5원 3개 6원 4개 7원 위와 같이 붕어빵의 갯수에 따라 이익이 다를 경우, 만약 붕어빵을 4개 팔 경우 최대 이익이 얼마일 것인가?? 차근차근 생각해보자. 붕어빵 4개를 판매하는 경우는 총 몇가지 일까? 1개 3개 = 7원 2개 2개 = 10원 3개 1개 = 7원4개 0개 = 7원 총 3가지 방법이 있을 것이다. 하지만 2개2개를 파는 것이 가장 큰 이익을 취한다. 즉 답은 10원이 될.. 2017. 10. 17. 이전 1 2 3 4 5 6 7 다음 반응형
