[C++] 프로그래머스 H-index
·
Algorithm/Programmers
#include #include #include using namespace std; int solution(vector citations) { int answer = 0; sort(citations.rbegin(), citations.rend()); if (citations[0] == 0) return 0;//0이 최대인경우 for (int i = 0; i < citations.size(); i++) { if (i < citations[i]) answer++;//최대개수에서의 카운트일때까지 증가 else break; } return answer; } i번째가 citations[i]보다 작을경우 하나씩증가시킴.
[C++] 프로그래머스 가장 큰 수
·
Algorithm/Programmers
#include #include #include using namespace std; bool comp(const string &x, const string &y); string solution(vector numbers) { string answer = ""; vector sNumber; for(int i = 0; i < numbers.size(); i++) { sNumber.push_back(to_string(numbers[i])); } sort(sNumber.begin(), sNumber.end(), comp); if(sNumber[0] == "0") return "0"; for(int i = 0; i < numbers.size(); i++) { answer += sNumber[i]; } retur..
[C++] 프로그래머스 K 번째 수
·
Algorithm/Programmers
#include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for(int i = 0; i 1)//한개만 있을 경우는 그냥 정렬을 안한다. sort(list.begin(), list.end());//정렬 answer.push..
[C++] 백준 11650 좌표 정렬하기
·
Algorithm/Baekjoon
#include #include #include using namespace std; int main() { ios::sync_with_stdio(false); int n = 0; cin >> n; vector point(n);//빈값 생성 for (int i = 0; i > point[i].first >> point[i].second;//바로 값을 변수에 받아옴 sort(point.begin(), point.end());//왼쪽이 높은 순으로 정렬후 오른쪽 높은순으로 정렬됨 for (int i = 0; i < n; i++) cout
[C++] 백준 10989 수 정렬하기 - 계수정렬(Counting Sort)
·
Algorithm/Baekjoon
#include using namespace std; int main() { ios::sync_with_stdio(false); int countNum[10001]{ 0 }; int n, i; cin >> n; for (i = 0; i > temp; countNum[temp]++; } for (i = 1; i < 10001; i++) { for (int j = 0; j < countNum[i]; j++) cout
[C++] 백준 2751 수 정렬하기 - 재귀, 병합정렬
·
Algorithm/Baekjoon
#include #include using namespace std; vector num; vector tempNum; void MergeDivied(vector *list, int left, int right); void MergeSort(vector &list, int left, int mid, int right); int main() { int n = 0; cin >> n; for (int i = 0; i > temp; num.push_back(temp); tempNum.push_back(0); } MergeDivied(&num, 0, n - 1); for (int i = 0; i < n; i++) { cout