OLD_알고리즘224 🧮 SQL ] SQL 코테 대비 정리 보호되어 있는 글 입니다. 2021. 3. 4. Programmers ] Level 2 - H-Index 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr ✍ 문제 해설 혼자 문제 해석하다가 뭔 소린지 모르겠어서.. 프로그래머스 질문/답변을 참고했다. 참고1 참고2 참고3 특히 참고1 링크의 이**님의 해설 덕분에 바로 문제를 풀 수 있었다. a 번 이상 인용된 논문의 수가 b 개라면, "h = a, b 중 더 작은 값" 이고, h-index 는 이런 h 중 최대값. 사실 문제 해설 참고가 아니라 문제만 읽으면 뭔 소린지 모르겠.... 예제의 [3, 0, 6, 1, 5]일 때, 나는.. 2021. 3. 4. STL ] priority_queue "우선 순위가 가장 높은 데이터를 가장 먼저 삭제 하는 자료구조" " C++의 priority_queue의 경우 "최대 힙"으로 우선 순위가 구현되어 있습니다." std::priority_queue - cppreference.com template class priority_queue; A priority queue is a container adaptor that provides constant time lookup of the largest (by default) element, at the expense of logarit en.cppreference.com Element a.. 2021. 3. 4. Programmers ] Level 2 - 프린터 4개의 문서(A, B, C, D)가 인쇄 대기목록에 있고, 중요도가 2 1 3 2 라면 C D A B 순으로 인쇄하게 됩니다. 이때 내가 인쇄를 요청한 문서가 C라면 C는 첫 번째로 출력이 됩니다. 이를 구현하기 위해서 일반 queue와 우선순위 큐를 사용하도록 합니다. 첫 번째 queue는 pair로 선언한 뒤, x에는 index를 y에는 priorities를 삽입합니다. 두 번째 priority_queue는 priorities를 삽입합니다. y값과 priority_queue 값을 비교 & 삭제하면서 내가 요청한 인쇄가 출력되는 순서를 체크해줍니다. 🌱 정답코드 2021. 3. 3. 이전 1 ··· 13 14 15 16 17 18 19 ··· 56 다음
