10814번: 나이순 정렬(백준 C++) 10814번: 나이순 정렬 링크 코드 #include #include #include using namespace std; bool compare(const pair &a, const pair &b){ return a.first age >> name; v.push_back(make_pair(age, name)); } stable_sort(v.begin(), v.end(), compare); for(int j=0; j 공부/백준 2020.11.03
1181번: 단어 정렬(백준 C++) 1181번: 단어 정렬 링크 코드 #include #include #include using namespace std; bool compare(const pair &a, const pair &b){ if(a.second == b.second) return a.first tmp_s; over_lap = 0; for(int j=0; j 공부/백준 2020.11.02
11650번: 좌표 정렬하기(백준 C++) 11650번: 좌표 정렬하기 링크 코드 #include #include using namespace std; bool compare(const pair &a, const pair &b){ if(a.first == b.first){ return a.second < b.second; } else{ return a.first < b.first; } } int main() { vector pos; int n; int tmp_x, tmp_y; scanf("%d", &n); for(int i=0; i 공부/백준 2020.11.01
1427번: 소트인사이드(백준 C++) 1427번: 소트인사이드 링크 코드 #include #include using namespace std; bool compare(int a, int b){ return a > b; } int main() { int arr[100]; int n, i = 0; cin >> n; for(; n > 0; i++){ arr[i] = n % 10; n /= 10; } sort(arr, arr + i, compare); for(int j=0; j b 가 true로 return 되면 먼저 들어간 수가 뒤의 수보다 클 때 True 이므로 내림차순으로 정렬이된다. 반대로 오름차순으로 정렬한다면 return a < b 로 하면 된다. compare 함수를 만들때 정렬 대상에 따라 parameter의 type도 신경을 써야하.. 공부/백준 2020.10.31
2108번: 통계학(백준 C++) 2108번: 통계학 링크 코드 #include using namespace std; int main() { int num[8001] = {0, }; int n, tmp; scanf("%d", &n); double avg = 0.0; int mid = 10000, cnt = 0, min = 4000, max = -4000; int old_mode = 4000; int mode = 4000; for(int i=0; i max) max = tmp; } for(int j=8000; j>=0; j--){ avg += (-4000 + j) * num[j]; if(mid == 10000 && cnt + num[j] >= (n / 2) + 1 ){ mid = -4000 + j; } else{ cnt += num[j];.. 공부/백준 2020.10.30
10989번: 수 정렬하기3(백준 C++) 10989번: 수 정렬하기3 링크 코드 #include #include using namespace std; int main(){ ios:: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int temp; cin >> n; int arr[10000] = {0}; for(int i=0; i> temp; arr[temp-1] += 1; } for(int i=0; i 공부/백준 2020.10.29
2751번: 수 정렬하기2(백준 C++) 2751번: 수 정렬하기2 링크 코드 #include #include using namespace std; int arr[1000000]; int main() { int n; scanf("%d", &n); for(int i=0; i 공부/백준 2020.10.28
2750번: 수 정렬하기(백준 C++) 2750번: 수 정렬하기 링크 코드 #include using namespace std; int main() { int n; int num[1000]; scanf("%d", &n); for(int i=0; i 공부/백준 2020.10.27