기억을 위한 기록들

https://programmers.co.kr/learn/courses/30/lessons/85002 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 비교를 계속 이상하게 해서 좀 삽질을 했다. 그래서 조건을 저렇게 그대로 다 주석으로 씀 #include #include #include using namespace std; struct PlayerInfo { PlayerInfo() { playerIndex = -1; winRate = 0.0; betterMeCnt = 0; we..

https://www.hackerrank.com/challenges/big-sorting/problem Big Sorting | HackerRank Sort an array of very long numeric strings. www.hackerrank.com #include using namespace std; bool check(string a, string b){ return a.length() == b.length() ? a > b : a.length() > b.length(); } vector bigSorting(vector unsorted) { vector result; sort(unsorted.begin(),unsorted.end(),check); for(int i = unsorted.siz..

programmers.co.kr/learn/courses/30/lessons/42746?language=cpp 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr cmp 함수 사용 #include #include #include using namespace std; bool cmp(string a, string b) { return a + b > b + a; } string solution(vector numbers) { string answer =..

programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for (int i = 0; i < commands.size(); i++) { vector temp; int start = commands[i][0] - 1; //start번째부터 int end = commands[i][1] - 1; //end번..

www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net #include #include #include using namespace std; int main() { int n; vector arr; cin >> n; int input; for (int i = 0; i > input; arr.push_back(input); } sort(arr.begin(), arr.end()); arr.erase(unique(arr.begin(), arr.end()), arr.end..

www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net #include #include #include #include using namespace std; int main() { vector arr; vector arr2(8001, 0); int n; double totalValue=0; int maxValue =0; int temp = 0; int mode = 0; bool isSecond = false; cin >> n; int input; for (int i = 0; i < n; i++) { ..

www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net #include #include #include using namespace std; struct Location { public: Location(int x, int y) : mX(x) , mY(y) {} int mX; int mY; bool operator mX) { return true; } if (ref.mX == mX) { if (ref.mY > m..

www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net #include #include #include #include using namespace std; bool compare(string a, string b) { if (a.length() == b.length()) { return a > n; string input; vector arr;..

www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include #include #include using namespace std; int main() { string n; cin >> n; unique_ptr arr = make_unique(n.size()); for (int i = 0; i < n.size(); i++) { arr[i] = n[i]-'0'; } int curIndex = 0; for (int i = 0; i < n.size(); i++) { curIndex = i; for (int j = i + 1; j < ..

www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include using namespace std; int main() { int n; int input; cin.tie(NULL); ios::sync_with_stdio(false); cin >> n; int arr[10001] = { 0 }; for (int i = 0; i > input; arr[input] += 1; } for (int i = 1; i

www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net #include #include using namespace std; int main() { int n; cin.tie(NULL); ios::sync_with_stdio(false); //7,8번줄 있고 없고 차이가 크다. cin >> n; int* arr = new int[n]; for (int i = 0; i > arr[i]; } sort(arr, arr + n);..

www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net #include using namespace std; int n; void SelectSort(int *arr) { int curIndex = 0; for (int i = 0; i arr[j]) { curIndex = j; } } int temp = arr[curIndex];..