Algorithm 공부 #05 - 정렬(버블 정렬과 선택 정렬) 정렬 데이터를 정해진 기준에 따라 배치에 의미 있는 구조로 재설정하는 것 ● 버블 정렬 (Bubble Sort) : 데이터의 인접 요소끼리 비교하고 swap연산을 수행하며 정렬 ● 선택 정렬 (Selection Sort) : 대상에서 가장 크거나 가장 작은 데이터를 찾아가 선택을 반복하면서 정렬 ● 삽입 정렬 (Insertion Sort) : 대상을 선택해 정렬된 영역에서 선택 데이터의 적절한 위치를 찾아 삽입하며 정렬 ● 퀵 정렬 (Quick Sort) : pivot값을 선정해 해당 값을 기준으로 정렬 ● 병합 정렬 (Merge Sort) : 이미 정렬된 부분 집합들을 효율적으로 병합해 전체를 정렬 ● 기수 정렬 (Radix Sort) :..
백준 2750번 수 정렬하기https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.www.acmicpc.net 정답 코드#include using namespace std; int main() { int arr[1001]; int n,temp=0; cin >> n; for (int x = 0; x > arr[x]; for (int x = 0; x arr[y])..
- Total
- Today
- Yesterday
- js
- Do it!
- 백준
- 스프링 부트 crud 게시판 구현
- C++ Stack
- 백준 풀이
- html
- 알고리즘 공부
- 자바스크립트
- HTML5
- 세그먼트 트리
- 반복문
- 스택
- 우선순위 큐
- 에라토스테네스의 체
- java
- 자바
- CSS
- 알고리즘
- 투 포인터
- DP
- 카운팅 정렬
- C++
- c++ string
- 이분 매칭
- BFS
- 유클리드 호제법
- 유니온 파인드
- 자료구조
- DFS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |