일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- JVM
- 티스토리
- gradle
- 오라클 디비
- 백준 알고리즘
- 리눅스
- 자바 프로젝트
- 프로젝트
- 파이썬
- 문법 정리
- spring
- K6
- jsp
- c#
- 학점
- smart cast
- 자바
- 오라클
- 운영체제
- 알고리즘
- auto configure
- resilience4j
- 유사코드
- dynamic query
- 초대장
- MongoDB
- hyperledger
- SQL
- oracle
- 파이썬 소스
Archives
- Today
- Total
모종닷컴
[알고리즘]분할 정복 알고리즘 본문
반응형
분할 정복 알고리즘 = 주어진 문제의 입력을 분할하여 문제를 해결하는 방식의 알고리즘
◆대표적인 분할 정복 알고리즘
1)합병 정렬
문제를 계속해서 반으로 잘르고 다시 합병시키는 정렬. 자를 수 없을 때까지 자른 후 합병 과정에서 sorting함
#유사코드
#파이썬 소스
※파이썬은 들여쓰기 꼭 지켜주시기 바랍니다.
2)퀵 정렬
피봇이라 일컫는 배열의 원소를 기준으로 피봇보다 작은 숫자들은 왼편으로, 피봇보다 큰 숫자들은 오른편에 위치하도록 분할하고, 피봇을 그 사이에 놓고 정렬이 될 때까지 반복하는 sorting이다.
#유사코드
#파이썬 소스
반응형
'3학년 > 알고리즘' 카테고리의 다른 글
백준알고리즘 1152번 (0) | 2018.01.02 |
---|---|
[알고리즘]최소편집거리 알고리즘 (4) | 2017.11.03 |
[알고리즘]그리디 알고리즘 (0) | 2017.10.02 |
[알고리즘]분할 정복 알고리즘2 (0) | 2017.09.26 |
[알고리즘] 알고리즘이란 (0) | 2017.09.19 |