전체 글(331)
-
[BOJ] 11651번 : 좌표 정렬하기 2
1. problem : https://www.acmicpc.net/problem/11651 2. solution 1 :#include using namespace std;int n;const int MXN = 100'002;vector> v(MXN+2);vector> temp(MXN + 2);void merge(int st, int en) { int mid = (st + en) / 2; int lidx = st; int ridx = mid; for (int i = st; i = en) return; int mid = (st + en) / 2; merge_sort(st, mid); merge_sort(mid, en); merge(st, en);}int main(void) { ios::sync_with..
2024.08.29 -
[BOJ] 11650번 : 좌표 정렬하기
1. problem : https://www.acmicpc.net/problem/11650 2. solution 1 :#include using namespace std;int n;const int MXN = 100'002;vector> v(MXN+2);vector> temp(MXN + 2);void merge(int st, int en) { int mid = (st + en) / 2; int lidx = st; int ridx = mid; for (int i = st; i = en) return; int mid = (st + en) / 2; merge_sort(st, mid); merge_sort(mid, en); merge(st, en);}int main(void) { ios::sync_with..
2024.08.29 -
[C/C++] 배우자
[C] 1. 구조체 [C++]1. stl 2. lambda 함수
2024.08.28 -
[BOJ] 10814번 : 나이순 정렬
1. problem : https://www.acmicpc.net/problem/10814 2. solution 1 :#include using namespace std;int n;int ages[100002];string names[100002]; int temp1[100002];string temp2[100002];void merge(int st, int en) { int mid = (st + en) / 2; int lidx = st; int ridx = mid; for (int i = st; i = en) return; int mid = (st + en) / 2; merge_sort(st, mid); merge_sort(mid, en); merge(st, en);}int main(void)..
2024.08.28 -
[BOJ] 15688번 : 수 정렬하기 5
1. problem : https://www.acmicpc.net/problem/15688 2. solution 1 :#include using namespace std;const int MXN = 2'000'000, HALF_MAX = MXN / 2; vector isnum(MXN + 2);int main(void) { ios::sync_with_stdio(0); cin.tie(0); int n, k; cin >> n; while (n--) { cin >> k; isnum[k + HALF_MAX]++; } for (int i = 0; i
2024.08.28 -
[BOJ] 11931번 : 수 정렬하기 4
1. problem : https://www.acmicpc.net/problem/11931 2. solution 1 :// Authored by : heheHwang// Co-authored by : BaaaaaaaaaaarkingDog// http://boj.kr/7a7deeedae3b4177a1ed53482685bf15#include using namespace std;const int MXN = 2'000'000, HALF = MXN / 2;int main(void) { ios::sync_with_stdio(0); cin.tie(0); vector isnum(MXN + 2); int N, t; cin >> N; while (N--) { cin >> t; isnum[t + HAL..
2024.08.28