cyphen156

숫자 카드N개의 카드 중 M개의 입력에 대해 존재 유무를 찾는 프로그램 작성하기제약사항0 -100,000 0 -100,000 return Value (Yes :: 1, No :: 0)주의 사항없다.CPP풀이숫자 카드_10815.cpp/** * 백준 숫자 카드_10815 * N개의 카드 중 M개의 입력에 대해 존재 유무를 찾는 프로그램 작성하기 * * 제한사항 ***************************************** * 0 #include #include using namespace std;int main(void){ ios_base::sync_with_stdio(false); cin.tie(NULL); int N; cin >> N; vector NInput..

좌표 압축1차원 좌표가 주어진다. f(x1) = countIF(x1 > Except Equal val( x2 || x3 || xn-1))제약사항0 -10**9 주의 사항없다.CPP풀이좌표 압축_18870.cpp/** * 백준 좌표 압축_18870 * 1차원 좌표가 주어진다. * f(x1) = countIF(x1 > Except Equal val( x2 || x3 || xn-1)) * * 제한사항 ***************************************** * 0 #include #include using namespace std;int BSearch(int search, vector& copyVector){ int left = 0; int right = size(copy..

나이순 정렬입력데이터(나이), 입력된 순서를 통해 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..

단어 정렬길이순 정렬, 사전순 정렬--> 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..

좌표 정렬하기 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..

좌표 정렬하기이차원 배열 정렬, 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..

소트인사이드그 수의 각 자리수를 내림차순으로 정렬하기수를 분해해서 가장 높은 수가 자릿수가 올라간다는 것이 핵심이다.--> 문자열 파싱을 통해 해결 할 수 있다.+ 계수 정렬을 사용할 수 있다.제약사항0 주의 사항없다.CPP풀이소트인사이드_1427.cpp/** * 백준 소트인사이드_1427 * * 그 수의 각 자리수를 내림차순으로 정렬하기 * 수를 분해해서 가장 높은 수가 자릿수가 올라간다는 것이 핵심이다. * --> 문자열 파싱을 통해 해결 할 수 있다. * + 계수 정렬을 사용할 수 있다. * * 제한사항 ***************************************** * 0 #include using namespace std;#define MAXVALUE 10int main(void..

수 정렬하기 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 * * 제한사항 ***************************************..