본문 바로가기

분류 전체보기445

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.
Programmers ] Level 2 - 주식가격 아니... 문제 설명.. 불친절... prices 1일 때, 2 3 2 3 으로 가격이 책정되어 있다. 따라서 처음 가격이 한 번도 떨어진 적 없으므로 4초간 떨어진 적이 없다. 2일 때, 3 2 3으로 마찬가지. 3초간 떨어진 적 없다. 3일 때, 2...로 가격이 떨어졌다. 1초 뒤에 떨어진 것이므로 1초간 떨어진 적 없다. 2일 때, 3으로 1초간 떨어진 적 없다. 그리고 마지막인 3일 때, 마지막 책정된 가격이므로 0초이다. 마지막 값은 default 0이라고 생각하고 풀면 편하다. 처음엔 위처럼 이해했다. ....그런데 테케는 맞고, 실제 채점은 다 틀렸다... 그래서 케이스를 생각해봤다. 만약 prices가 "3, 2, 1, 2"라면 prices 3일 때, 2 1으로 2초 뒤 가격이 떨어진다... 2021. 3. 3.

티스토리툴바