본문 바로가기

Algorithm/BOJ211

[BOJ]11652번: 카드 (c++) https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N; cin >> N; vector v(N); for (int i = 0; i > v[i]; } // 오름차순 정렬 sort(v.begin.. 2020. 7. 7.
[BOJ]2751번: 수 정렬하기 2 (c++) https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 퀵 정렬 #include #include #include using namespace std; void quick_sort(vector &v, int left, int right) { int pl = left; int pr = right; int x = v[(pl + pr) / 2];// 피벗값 : L인덱스와 R인덱스의 중앙에 있는 값 /* 피벗값을 중심으로 L인덱스의 값과 R인덱스의.. 2020. 7. 6.
[BOJ]10989번: 수 정렬하기 3 (c++) https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N; cin >> N; vector v(10000 + 1); for (int i = 0; i > num; ++v[num]; } // [1, 100.. 2020. 7. 6.
[BOJ]10825번: 국영수 (c++) https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 방법 1: if/else를 활용한 사용자 정의 비교함수 #include #include #include using namespace std; struct student { string name; int kor, eng, math; }; // kor내림차순, eng 오름차순, math 내림차순, name 사전순 정렬 bool compare(const student &A, con.. 2020. 7. 6.

티스토리툴바