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

산업기사 산기자격인 멀티미디어콘텐츠제작전문가(Specialist-Multimedia Contents Producing)입니다.실기를 치르고나서 글의 초안을 작성했다가, 나중에 실기 발표되고 합불까지 같이 올리고 싶어서 글을 좀 미뤄뒀습니다.어제(11/20)가 실기 발표날이었고, Q-Net 합격자 발표에서 조회할 수 있었습니다.합격총 합격자는 244명이었고, 저는 87점으로 합격하였습니다.  후기일요일인 10/27에 실기를 보고 왔습니다. 오전 08:30 시험이라 집에서 이동하기에 조금 빠듯했습니다.시험은 4시간입니다. 4시간 내로 제출까지 해야 합니다.시험장은 나눔디지털디자인학원이었습니다. 구로디지털단지역, 남구로역과 가산디지털단지역 사이에 있었습니다.저는 구로디지털단지역에서 따릉이 타고 갔는데, 도착할..