목록C++ (123)
cyphen156
백준-정렬 10814 나이순 정렬
나이순 정렬입력데이터(나이), 입력된 순서를 통해 2계층 정렬하기제약사항0 1 0 주의 사항없다.CPP풀이나이순 정렬_10814.cpp/** * 백준 나이순 정렬_10814 * 입력데이터(나이), 입력된 순서를 통해 2계층 정렬하기 * * 제한사항 ***************************************** * 0 #include using namespace std;struct Member{ int age; string name; int order;};bool Compare(Member* first, Member* second){ if (first->age age) { return 1; } else if (first->age == s..
백준-정렬 1181 단어 정렬
단어 정렬길이순 정렬, 사전순 정렬--> 2계층 정렬중복은 제거한다.제약사항 1 ≤ N ≤ 20,000 0 주의 사항없다.CPP풀이단어 정렬_1181.cpp/** * 백준 단어 정렬_1181 * 길이순 정렬, 사전순 정렬 * --> 2계층 정렬 * 중복은 제거한다. * * 제한사항 ***************************************** * 1 ≤ N ≤ 20,000 * * 0 #include #include #include using namespace std;int main(void){ ios_base::sync_with_stdio(false); cin.tie(NULL); int N; cin >> N; vec..
백준-정렬 11651 좌표 정렬하기 2
좌표 정렬하기 21과 다른 점은 y축 기준으로 정렬하기 정도이다. 그렇기 때문에 1의 좌표 입력을 거꾸로하면된다.제약사항 0 -100,000 ≤ X, Y ≤ 100,000 주의 사항없다.CPP풀이좌표 정렬하기 2_11651.cpp/** * 백준 좌표 정렬하기 2_11651 * 1과 다른 점은 y축 기준으로 정렬하기 정도이다. 그렇기 때문에 1의 좌표 입력을 거꾸로하면된다. * * 제한사항 ***************************************** * 0 #define MAXCOUNT 100000 using namespace std; struct Position { int x; int y; }; void MergeSort(Position* array, int lef..
백준-정렬 11650 좌표 정렬하기
좌표 정렬하기이차원 배열 정렬, X - Y순으로 정렬하기입력 자료 갯수가 10만개까지 이므로 삽입정렬 사용 X -> MergeSort제약사항 0 -100,000 ≤ X, Y ≤ 100,000 주의 사항없다.CPP풀이좌표 정렬하기_11650.cpp/** * 백준 좌표 정렬하기_11650 * 이차원 배열 정렬, X - Y순으로 정렬하기 * 입력 자료 갯수가 10만개까지 이므로 삽입정렬 사용 X -> MergeSort * * 제한사항 ***************************************** * 0 #define MAXCOUNT 100000using namespace std;struct Position{ int x; int y;};void MergeSort(Position* a..
백준-정렬 1427 소트인사이드
소트인사이드그 수의 각 자리수를 내림차순으로 정렬하기수를 분해해서 가장 높은 수가 자릿수가 올라간다는 것이 핵심이다.--> 문자열 파싱을 통해 해결 할 수 있다.+ 계수 정렬을 사용할 수 있다.제약사항0 주의 사항없다.CPP풀이소트인사이드_1427.cpp/** * 백준 소트인사이드_1427 * * 그 수의 각 자리수를 내림차순으로 정렬하기 * 수를 분해해서 가장 높은 수가 자릿수가 올라간다는 것이 핵심이다. * --> 문자열 파싱을 통해 해결 할 수 있다. * + 계수 정렬을 사용할 수 있다. * * 제한사항 ***************************************** * 0 #include using namespace std;#define MAXVALUE 10int main(void..
백준-정렬 10989 수 정렬하기 3
수 정렬하기 3중복을 고려한 메모리 절약 정렬 방법 생각해보기제약사항0 0 주의 사항일반적인 소팅 방법을 사용하면 메모리 인덱스 오류가 발생한다.입력 갯수는 10,000,000번이니까 메모리가 최소 4 * 10,000,000 Byte가 필요하다==> 40,000 KB====> 40 MB그런데 문제에서 주어진 메모리 양은 8MB입력 범위가 10,000으로 적은 범위를 갖는다==> 오름차순 소팅된다고 가정하니까 인덱스에 0이 아니면 출력하면 된다!CPP풀이수 정렬하기 3_10989.cpp/** * 백준 수 정렬하기 3_10989 * 중복을 고려한 메모리 절약 정렬 방법 생각해보기 * Using Counting Sort * * 제한사항 ***************************************..
백준-정렬 2751 수 정렬하기 2
수 정렬하기 2중복 없는 오름차순 정렬, 버블정렬 말고 다른거 써라// 퀵소트또는 중복이 없다는 전제조건이 있기 때문에 Bool 해시 배열로 사용가능제약사항 1 ≤ N ≤ 1,000,000 -1,000,000 ≤ Input ≤ 1,000,000주의 사항입력 자료 수가 커진다. 버블 정렬하면 TimeLimit 발생CPP풀이수 정렬하기 2_2751MergeSort.cpp/** * 백준 수 정렬하기 2_2751_MergeSort * 중복 없는 오름차순 정렬, 버블정렬 말고 다른거 써라 * // 퀵소트 * 또는 중복이 없다는 전제조건이 있기 때문에 Bool 해시 배열로 사용가능 * * 제한사항 ***************************************** * 1 ≤ N ≤ 1,000,000 ..
백준-정렬 25305 커트라인
커트라인내림차순 정렬해라 애송이// 기본 정렬 버블 정렬제약사항0 0 0 주의 사항없다.CPP풀이커트라인_25305.cpp/** * 백준 커트라인_25305 * 내림차순 정렬해라 애송이 * // 기본 정렬 버블 정렬 * * 제한사항 ***************************************** * 0 using namespace std;int main(void){ int N, K; cin >> N >> K; int* arr = new int[N]; for (int i = 0; i > arr[i]; } for (int i = 0; i 모든 예제 코드의 소스파일은 제 개인 깃허브 레포지토리 에 있습니다.Workspace/알고리듬 풀이 at main · cyph..