본문 바로가기

분류 전체보기

알고리즘/BOJ 2020. 3. 29. [C++] 백준 11652번 - 카드 0. 문제 1. 아이디어 1) N개의 숫자카드에 적혀 있는 정수들을 arr 배열에 저장하고 sort 함수를 사용해서 정렬한다. 2) 오름차순으로 정렬된 arr 배열에서 어떤 정수가 몇 개가 있는지를 카운트해서 pair 쌍으로 저장한다. ex) 1이라는 값이 3개가 존재한다면 tmp 배열에 으로 저장한다. 3) tmp 배열에서 second(개수)가 가장 큰 원소의 first(값)을 출력한다. 2. 소스코드 #include #include #include long long arr[100000]; std::pair tmp[100000]; int main() { std::ios_base::sync_with_stdio(0); std::cin.tie(0); int N; std::cin >> N; for (int i..
알고리즘/BOJ 2020. 3. 29. [C++] 백준 10989번 - 수 정렬하기 3 0. 문제 1. 아이디어 1) counting sort 를 이용한다! 2. 소스코드 #include #include int main() { std::ios_base::sync_with_stdio(0); std::cin.tie(0); int N, arr[10001]; std::cin >> N; memset(arr, 0, sizeof(arr)); for (int i = 0; i > input; arr[input]++; } for (int i = 1; i
알고리즘/BOJ 2020. 3. 28. [C++] 백준 10825번 - 국영수 0. 문제 1. 아이디어 1) 기존 정렬 문제에서 정렬 기준의 개수만 늘어났을 뿐이다. 2. 소스코드 #include #include #include #include using namespace std; bool compare(tuple t1, tuple t2) { if (get(t1) != get(t2)) return get(t1) > get(t2); else { if (get(t1) != get(t2)) return get(t1) get(t2); else return get(t1) < get(t2); } } } int main() { ios_base::sync_with_stdio(0); cin.t..
알고리즘/BOJ 2020. 3. 28. [C++] 백준 10814번 - 나이순 정렬 0. 문제 1. 아이디어 1) pair 클래스에 이름과 나이를 담아서 벡터에 저장한다! 2) 하지만 기존 sort 함수를 사용하면 '이름'까지도 정렬 기준으로 사용되니까 비교함수를 만들어준다. 2. 소스코드 #include #include #include #include bool NewSort(std::pair p1, std::pair p2) { return p1.first > N; std::vector v; for (int i = 0; i > age >> name; v.push_back(std::make_pair(age, name)); }..
알고리즘/BOJ 2020. 3. 28. [C++] 백준 11651번 - 좌표 정렬하기 2 0. 문제 1. 아이디어 2. 소스코드 #include #include #include int main() { int N; std::cin >> N; std::vector v; for (int i = 0; i > x >> y; v.push_back(std::make_pair(y, x)); } sort(v.begin(), v.end()); for (int i = 0; i < N; i++) std::cout
씨플플 2020. 3. 28. [C++] pair 클래스에 대해서 (+ tuple) pair 클래스란 두 객체를 하나의 객체로 취급할 수 있게 묶어주는 역할! 생김새는 template struct pair; 와 같은데 헤더파일에 존재하며 두 객체 중 첫번째 T1을 first, 두번째 T2를 second로 구분할 수 있다. 멤버함수 1) pair p; : 2개의 int형 변수를 가지는 pair 쌍 'p'를 생성한다. 2) make_pair(3, 4); 3과 4를 가지는 pair쌍을 생성한다. 3) pair.fisrt, pair.second : 각각 1번째 객체, 2번째 객체를 반환한다. 4) get(p), get(p) : 각각 p의 1번째 객체, 2번째 객체를 반환한다. (사실 잘 쓰지 않는다) 또한 기본적으로 pair 클래스의 대소비교는 1. first(1번째 인자) , 2. secon..
알고리즘/BOJ 2020. 3. 28. [C++] 백준 11650번 - 좌표 정렬하기 0. 문제 1. 아이디어 1) pair클래스를 저장하는 벡터를 생성하여 정렬한다. (sort 함수 사용) 2. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include #include #include #include int main() { std::vector v; int N; std::cin >> N; for (int i = 0; i > x >> y; v.push_back(std::make_pair(x, y)); } sort(v.begin(), v.end()); for (int i = 0; i
알고리즘/BOJ 2020. 3. 28. [C++] 백준 2751번 - 수 정렬하기 2 0. 문제 1. 아이디어 1) 위는 합병정렬(Merge Sort), 아래는 퀵정렬(Quick Sort)로 구현했다. (퀵소트는 백준에서 시간초과가 뜬다.. pivot값을 잘 설정해주면 될 듯하다) 2. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 #include #include int arr[1000000]; int tmp[1000000]; void merge(int st, int ed) // Merge Sort! { int mid = (st + ed) / 2; int idx = st;..

티스토리툴바