겜돌이의 개발일지

문제 프로그래머스 할인 행사 C++ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 조건을 만족하려면 want에 있는 물품이 number에 있는 수 만큼 할인 받아야 한다. map을 활용해 cntMap 선언한 뒤 할인을 받을 때마다 cntMap의 값을 1감소 시키고, 할인 받지 못할 때는 cntMap의 값을 1증가 시키면 된다. 11일차 부터는 해당 날짜의 물품의 cntMap 값을 1감소시키고 (할인 받았으므로), 해당 날짜로 부터 10일 전 물품의 cntMap 값은 1 증가시키면(할인을 이제 못 받으므로) 된다. 오랜만에 map 자료 구조를 이용하는..

개요 노드가 키 - 값의 쌍으로 이루어진 트리, 중복 허용 X 삽입, 검색, 삭제의 시간복잡도는 O(log n)인 레드블랙 트리 예시 #include map m; // 검색, 찾았을 경우 iterator 반환, 못 찾을 경우 end() 반환 m.find("example"); // 삽입 m.insert({"example", 1}); // 접근 (범위 기반 반복문 사용) for (auto iter : m) { cout

문제 백준 2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 풀이 내림차순으로 정리하는 우선순위 큐 pq를 선언합니다. pq에 숫자를 push 해주고, pq의 크기가 n보다 크다면 pq에서 pop 해줍니다. 이렇게 n*n번째 까지 반복한다면 n번째 큰 수가 제일 앞에 위치하게 됩니다. 이 수를 pq.top()으로 출력합니다. 소스 코드 12345678910111213141516171819202122232425#include#include#include#includeusing namespace std; int ..