구현 문제첫 접근은 요소에 관해서 구조체로 후보지를 선정하여 풀었는데, 코드를 보다보니 너무 복잡해지고 조건 처리가 까다로워져서 각 자리에 맞춰서 후보자를 선정 후 조건에 맞춰서 넣어서 풀었습니다. 더보기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으로도 풀 수 있을..

맵(map)맵은 키-값 쌍을 저장하고 키를 기반으로 데이터를 검색하는 데 사용됩니다. C++에서는 각 맵 타입의 동작 방식, 특징, 사용 목적에 따라 차이가 있습니다. 주요 map 타입들과 그 차이점을 정리하려 합니다.1. std::map특징:키-값 쌍을 저장하며 키를 기준으로 정렬된 상태를 유지.내부적으로 레드-블랙 트리를 사용.키는 중복 불가능.키의 정렬 기준은 기본적으로 오름차순이며, 사용자 정의 가능.장점:정렬된 키 순서로 데이터를 순회 가능.키 검색, 삽입, 삭제가 O(log N).단점:중복 키가 필요하면 사용할 수 없음.삽입/삭제 시 추가적인 정렬 비용 발생.사용 예시:#include #include int main() { std::map myMap; myMap[1] = "One";..

어떻게 풀까 고민하다가. 데이터가 적어서 그냥 조합으로 풀었습니다.  [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..