2022/07 4

[프로그래머스] 프린터 Lv. 2

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 원리 1. queue를 이용해서 index와 value를 저장한다. 2. 우선 순위를 정렬 하기위해서, 아래 3개의 알고리즘을 이용한다. sort(p.begin(), p.end(), less()); priority_queue pq; *max_element(priorities.begin(), priorities.end()); 3. queue에 들어있는 첫번째 값과 , 정렬된 첫번째 값을 비용하..

[프로그래머스] 기능개발 Lv. 2

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 풀이 원리 두개의 stack을 사용하여 값을 비교 후 한쪽 값이 만족하면 다른쪽 값을 빼낸다. 내가 잘 모르는것 1. stack 사용법 std::stack stack; stack.push("data"); // 넣기 stack.pop(); // 빼기 stack.top(); // top 확인 stack.bottom(); // bottom 확인 stack.em..

[프로그래머스] 베스트앨범 Lv. 3

문제 https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 풀이 원리 장르를 unordered_map으로 분리 후 장르별 데이터를 vector을 이용하여 value , index 쌍으로 관리하는 것이 핵심 보인은 아래 구조체를 map에 넣어 value, index로 관리 typedef struct info{ string name; int count = 0; std::vector v; } info; 알아야할 코딩 ..