BOJ206 [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. [BOJ]11651번: 좌표 정렬하기 2 (c++) https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net #include #include #include using namespace std; // 2번째 요소 오름차순, 1번째 요소 오름차순으로 정렬 bool compare(pair &A, pair &B) { if (A.second != B.second) { return A.second < B.second; } return A.first < B... 2020. 7. 6. [BOJ]2873번: 롤러코스터 (c++) https://www.acmicpc.net/problem/2873 2873번: 롤러코스터 문제 상근이는 우리나라에서 가장 유명한 놀이 공원을 운영하고 있다. 이 놀이 공원은 야외에 있고, 다양한 롤러코스터가 많이 있다. 어느 날 벤치에 앉아있던 상근이는 커다란 황금을 발견한 �� www.acmicpc.net 그리디 #include #include using namespace std; struct pos { int x, y; }; void print_path(vector &board, const pos &D, int H, int W) { /* 가로 or 세로 길이가 홀수일 때 : 짝수행과 홀수행을 구분하여 출력 ─────┐ ┌────┘ └───── */ if (H % 2 == 1 || W % 2 == 1).. 2020. 6. 27. 이전 1 ··· 5 6 7 8 9 10 11 ··· 52 다음
