전체 글25 병합 정렬(Merge Sort) 병합 정렬이란? 존 폰 노이만이 제안한 방법 분할 정복 알고리즘의 하나 병합 정렬 알고리즘 개념 하나의 리스트를 두 개의 균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체 정렬된 리스트가 되게하는 방법 분할(Divide) : 입력 배열을 같은 크기의 2개의 부분 배열로 분할 정복(Conquer) : 부분배열을 정렬한다. 부분 배열의 크기가 크다면 순환 호출을 이용하여 다시 분할 정복을 한다. 결합(Combine) : 정렬된 부분 배열들을 하나의 배열에 합병 병합 정렬 과정 코드 public class MergeSort { public static void main(String[] args) { int[] arr = { 69, 10, 30, 2, 16, .. 2019. 8. 14. 선택정렬(SelectionSort) 선택정렬(SelectionSort) 선택정렬을 배열을 한바퀴 돌아서 최소/최대 값을 찾은 후(선택) 스왑을 통해 오름/내림차순으로 정렬한다. 선택정렬 - 오름차순 // 오름차순 정렬 public static void selectionSort_asc(int[] array) { int min; for(int i=0; i < array.length-1 ; i++) { min = i; for(int j=i+1; j < array.length; j++) { if(array[j] < array[min]) { min = j; } } int tmp = array[i]; array[i] = array[min]; array[min] = tmp; } } 선택정렬 - 내림차순 // 내림차순 정렬 public static vo.. 2019. 8. 14. React - JSX 2 (CSS, 주석 사용법) 본 내용은 VELOPERT님의 '누구든지 하는 리액트 : 초심자를 위한 react 핵심 강좌' 강의를 듣고 복습하기 위해 작성한 내용입니다. css 사용하기 import React, { Component } from 'react'; class App extends Component { render() { const style = { backgroundColor : 'black', // 카밀케이스로 속성명 지정 padding : '16px', color : 'white', fontsize : '36px' }; return 안녕하세요!; } } export default App; 카밀 케이스로 속성명을 사용한다 jsx로 지정했기에 { } 안에 넣어주어야 한다. class를 사용한 style 지정 // App.. 2019. 8. 13. React - JSX 1 (기본문법) 본 내용은 VELOPERT님의 '누구든지 하는 리액트 : 초심자를 위한 react 핵심 강좌' 강의를 듣고 복습하기 위해 작성한 내용입니다. React - JSX 기본문법 JSX는 리액트에서 VIEW 를 구성하기 위해 사용 되는 문법이다. HTML과 유사하지만 조금 다른 문법 규칙이 존재하고 있다. 꼭 닫혀야 하는 태그 태그는 꼭 닫혀 있여하 한다. 태그를 열었으면 를 통하여 태그를 꼭 닫아주어야 한다. 태그를 닫지 않았다면 리액트는 오류를 발생시킬것 이다. import React, { Component } from 'react'; class App extends Component { render() { return ( // 오류 발생! ); } } export default App; import Rea.. 2019. 8. 9. 이전 1 2 3 4 5 6 7 다음
