본문 바로가기

분류 전체보기495

[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.
[BOJ]10814번: 나이순 정렬 (c++) https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 � www.acmicpc.net 방법 1: 입력된 순서 변수 하나 더 만들기 #include #include #include using namespace std; struct member { int order, age; string name; }; // age순, 입력된 순서대로 정렬 bool compare(const member &A, const member &B) { if (A.age != B.age) { return A.ag.. 2020. 7. 6.
[BOJ]11650번: 좌표 정렬하기 (c++) https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 방법 1: pair로 펑터없이 정렬 #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 < N.. 2020. 7. 6.

티스토리툴바