일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- IT 동향
- 신문스크랩
- 코테
- 백준위
- 프로그래머스
- SSAFY 7기
- Java
- 구글
- 리얼클래스
- 코딩테스트
- 인앱결제
- 네트워크 관리사 2급
- java 객체지향 프로그래밍
- it 이슈
- it 뉴스
- SSAFY
- 카카오
- IT 트렌드
- 싸피셜
- SSAFYcial
- 우테코
- 신문 스크랩
- 네트워크 관리사 2급 실기
- 백준
- html
- python
- 코딩테스트 연습
- 싸피
- KT
- 네트워크 관리사
- Today
- Total
개발자일걸요..?
2751번 수 정렬하기 2 본문
문제 링크 : www.acmicpc.net/problem/2751
2751번: 수 정렬하기 2
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
<방법 1> 내장함수 사용
: <algorithm> 헤더파일에 있는 sort함수를 이용해 정렬
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int T = 0;
cin >> T;
vector<int> list;
while (T--) {
int n = 0;
cin >> n;
list.push_back(n);
}
sort(list.begin(),list.end());
for (unsigned int i = 0; i < list.size(); i++) {
cout << list[i] << "\n";
}
return 0;
}
+) sort 함수 공부 참고 : blockdmask.tistory.com/178
[C++] sort algorithm 정리 및 예시
안녕하세요 BlockDMask 입니다. 오늘은 C++ STL 에서 제공하는 알고리즘 중에 sort 알고리즘에 대해 알아보겠습니다. 0. sort algorithm sort 알고리즘은 헤더파일에 속해있습니다. sort(start, end)를 이용하여 [
blockdmask.tistory.com
<방법 2> 병합정렬
+) 참고 : gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.html
[알고리즘] 합병 정렬(merge sort)이란 - Heee's Development Blog
Step by step goes a long way.
gmlwjd9405.github.io
<방법 3> 힙정렬
+) 참고 : gmlwjd9405.github.io/2018/05/10/algorithm-heap-sort.html
[알고리즘] 힙 정렬(heap sort)이란 - Heee's Development Blog
Step by step goes a long way.
gmlwjd9405.github.io
방법 2, 방법 3의 방법은 아직 성공을 못해서... 성공하면 개념이랑 같이 업로드하겠습니다..
'알고리즘코딩 > Baekjoon Online Judge' 카테고리의 다른 글
11650번 좌표 정렬하기 (0) | 2021.02.04 |
---|---|
1427번 소트인사이드 (0) | 2021.02.04 |
2108번 통계학 (0) | 2021.02.03 |
10989번 수 정렬하기 3 (0) | 2021.02.03 |
2750번 수 정렬하기 (0) | 2021.02.02 |