기본적인 그리디문제 [Swift 이코테] Greedy / 그리디 / 탐욕 알고리즘그리디 알고리즘이란? Greedy algorithm은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으chanhhh.tistory.com 정렬을 사용해서 풀었다.  문제 보기https://www.acmicpc.net/problem/31796  #include #include #include using namespace std;int n;int main() { cin >> n; vector books(n); for (int i = 0; i > books[i]; } sort(books.begin(), books.end())..

구현 문제첫 접근은 요소에 관해서 구조체로 후보지를 선정하여 풀었는데, 코드를 보다보니 너무 복잡해지고 조건 처리가 까다로워져서 각 자리에 맞춰서 후보자를 선정 후 조건에 맞춰서 넣어서 풀었습니다. 더보기https://www.acmicpc.net/problem/21608 #include #include #include #include using namespace std;int dx[] = {1, 0, -1, 0};int dy[] = {0, 1, 0, -1};struct SittingInfo { int r, c, emptyCount, favCount; bool operatorfavCount == o.favCount) { if (this->emptyCount == o.emptyCount) { ..

더보기요즘은 백준에서 랜덤 마라톤 문제를 풀고 있습니다. 그중 오늘은 G번 문제인 30049번 문제를 풀도록 하겠습니다. 구현 문제입니다. 더보기https://www.acmicpc.net/problem/30049 시간복잡도를 상수시간에 맞춰서 코드를 작성해야합니다. #include #define FASTIO ios::sync_with_stdio(0), cin.tie(0)using namespace std;int marketBestSeller[10000];int bestSellerCount[300];int salesTable[10000][300];int maxSales[10000];int countBestSeller(int employeeCount, int chargeCount) { int count =..

[C++] map / multimap / unordered_map / unordered_multimap맵(map)맵은 키-값 쌍을 저장하고 키를 기반으로 데이터를 검색하는 데 사용됩니다. C++에서는 각 맵 타입의 동작 방식, 특징, 사용 목적에 따라 차이가 있습니다. 주요 map 타입들과 그 차이점을 정chanhhh.tistory.com map으로 접근해서 vector로 끝냈습니다.기본적으로 c++의 map은 ordered와 unordered로 나뉩니다. 자동 정렬이 되는 맵이 있고, 해쉬 맵이 있습니다.자주나오는 단어를 찾기 위해서 상수로 인덱싱이 가능한 unordered_map을 사용해서 카운트를 처리하였고, 정렬을 위해서  ordered한 map 을 고려해보다가가 multimap으로도 풀 수 있을..

어떻게 풀까 고민하다가. 데이터가 적어서 그냥 조합으로 풀었습니다.  [C++] 순열, 조합표준 라이브러리로는 next_permutaion 과 prev_permutaion 이 있습니다.next_permutaion : "오름차순의 배열"을 기반prev_permutaion : "내림차순의 배열"을 기반#include using namespace std;template void pa(t T) { for (auto p : Tchanhhh.tistory.com가능한 모든 조합을 combi로 찾아서 matches 를 만들고, 해당 matches부터 재귀적으로 찾아 모든 게임이 끝났을때 result의 승,무,패가 0이 아닌경우를 찾아서 반환하는 경우로 처리하였습니다. #include #include using nam..