| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 29 | 30 | 31 |
- 개발자교육과정
- numpy
- 프론트엔드개발자양성과정
- 웅징씽크빅
- 웅진씽크빅
- Machine learning
- 플러터
- 부트캠프
- 머신러닝
- 버블정렬
- 인코딩
- 선택정렬
- 인사이드아웃
- 유데미
- 웅징싱크빅
- 리액트프로젝트
- react
- 프로젝트캠프
- 미래내일일경험
- 앱개발
- 알고리즘
- 특성스케일링
- 스나이퍼팩토리
- 데이터불균형
- 플러터개발
- Udemy
- Flutter
- Today
- Total
목록CS/Algorithm (2)
Mango is Mango
다음 숫자들을 오름차순으로 정렬하는 프로그램을 작성하시오. 1 10 5 8 7 6 4 3 2 9 버블정렬이란, 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이며, 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. 또한, 효율성이 떨어지지만 간단하며 선택 정렬과 기본 개념이 유사하다. 위의 문제를 풀기위해서 먼저, 옆의 값들과 비교하여 손으로 풀어보았다. 1 10 5 8 7 6 4 3 2 9 1 5 10 8 7 6 4 3 2 9 1 5 8 10 7 6 4 3 2 9 1 5 8 7 10 6 4 3 2 9 1 5 8 7 6 10 4 3 2 9 1 5 8 7 6 4 10 3 2 9 1 5 8 7 6 4 3 10 2 9 1 5 8 7 6 4 3 2 10 9 1 5 8 7 6 4..
다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하시오. 1 10 5 8 7 6 4 3 2 9 위와 같은 문제는 직관적으로 선택 정렬을 사용하여 풀 수 있다. 그래서 가장 작은 숫자를 선택하여 맨 앞으로 보내는 방법을 생각하였다. 즉, 선택 정렬이다. 선택 정렬이란, 말 그대로 정렬 알고리즘 중에 하나로 무작위로 배치된 데이터에서 최솟값을 선택해 최솟값이 있어야 할 인덱스로 데이터를 변경하는 정렬방식이다. 위의 문제에 대해 먼저 손으로 적어본 결과, 이런 형태가 된다. 1 10 5 8 7 6 4 3 2 9 1 2 10 5 8 7 6 4 3 9 1 2 3 10 5 8 7 6 4 9 1 2 3 4 10 5 8 7 6 9 1 2 3 4 5 10 8 7 6 9 1 2 3 4 5 6 10 8 7 9 1 2 3..