[C++] 백준 11651 좌표 정렬하기 2
·
Algorithm/Baekjoon
#include #include #include using namespace std; bool comp(const vector &x, const vector &y); int main() { ios::sync_with_stdio(false); vector number; int N; cin >> N; for (int i = 0; i > x >> y; number.push_back({ x, y }); } sort(number.begin(), number.end(), comp); for (int i = 0; i < N; i++) { cout
[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