일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 최소공배수
- Set
- 문자열
- 배열
- 이분탐색
- vector
- C++
- N과M
- 그래프
- 깊이우선탐색
- 우선순위큐
- 유클리드호제법
- 백트래킹
- 다이나믹프로그래밍
- priority_queue
- 정렬
- 오블완
- 프로그래머스
- DFS
- stoi
- Sort
- 티스토리챌린지
- 백준
- 알고리즘
- int
- map
- BFS
- 분할정복
- DP
- 에라토스테네스의 체
- Today
- Total
목록정렬 (3)
안녕 세상아,
벡터는 배열 기반 컨테이너이다. 사용할 때 헤더에 #include 를 써줘야 한다. 벡터는 배열에 비해 속도적인 측면에서 성능은 떨어지지만 메모리를 효율적으로 관리하고 예외 처리가 쉽다는 장점이 있어서 많이 사용하고 있다. 또한 배열과 사용법이 거의 비슷해서 배열을 알고있다면 사용하기 매우 쉽다는 장점이 있다. vector 초기화 vector 변수명 벡터 생성 vector 변수명(숫자) 숫자만큼 벡터 생성 후 0으로 초기화 vector 변수명 = {변수 1, 변수 2, 변수 3...} 벡터 생성 후 오른쪽 변수 값으로 초기화 vector 변수명[] = {, } 벡터 배열(2차원 벡터)선언 및 초기화 (열은 고정, 행은 가변) vector

정렬은 숫자를 오름차순 또는 내림차순으로 정리한 것이다. 이러한 정렬 중 버블 정렬이란? 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이다. -> 인접한 2개의 원소를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환하게 된다. (==선택정렬, 두개의 기본 개념이 비슷하다) 버블 정렬 알고리즘 구체적 개념 버블 정렬은 첫 번째 원소와 두 번째 원소를, 두 번째 원소와 세 번째 원소를, 세 번째 원소와 네 번째 원소를, 이런 식으로 (마지막 - 1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬하게 된다. 1회전을 수행하고 나면 가장 큰 원소는 맨 뒤로 이동하게 된다. 그러므로 정렬을 1회전 수행할 때마다 정렬에서 제외되는 데이터가 하나씩 늘어나게 된다. < 버블 정렬 ..
https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (가장 작은 값 * 가장 큰 값) + (두번째로 작은 값 * 두번째로 큰 값) + ... + (가장 큰 값 * 가장 작은 값) 일케 구하면 된다. 이렇게 하기 위해 두 벡터를 모두 정렬하면 된다. sort 정렬은 기본적으로 오름차순으로 되어있기 때문에 greater()를 sort 맨 뒤에 붙여주면 내림차순 정렬로 바뀐다. #include #include #include using namespace..