Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 순열
- 메모리풀
- 백트래킹
- 이분 탐색
- 비트마스크
- 클래스
- SSAFY
- lis
- 우선순위 큐
- 크루스칼
- 중복 순열
- 스택
- 재귀
- DP
- BeautifulSoup
- 완전 탐색
- 링크드리스트
- 문자열
- MST
- 세그먼트 트리
- dfs
- 조합
- 피보나치 수
- BFS
- 그리디
- 시뮬레이션
- 빠른 입출력
- 큐
- 분할 정복
- Knapsack
Archives
- Today
- Total
목록계차 수열 (1)
작심 24/7
[백준] 10989번 수 정렬하기 3
10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 계차수열을 이용하는 문제이다. 그러나 그냥 cin cout을 써서 제출하면 시간 초과가 걸린다. printf로 바꾸면 되지만 c++ 입출력을 그대로 쓸 거라면 ios_base::sync_with_stdio(false); -> C 표준 stream과 C++ 표준 stream의 동기화를 끊는다. (c, c++ 입출력 섞어 쓰기 안됨) -> C++ stream은 독립적인 버퍼를 갖게 된다. => 사용하는 버퍼의 수 줄어들어 실행 속도 향상 cin.tie(NULL); -> cin을 cou..
백준
2020. 5. 22. 16:15