tose33

https://www.acmicpc.net/problem/1689 1689번: 겹치는 선분 첫째 줄에는 선분의 개수(1 ≤ N ≤ 1,000,000)가 입력으로 들어온다. 그 다음 N개의 줄에 선분의 시작 좌표 s와 끝나는 좌표 e (s < e)가 입력으로 들어온다. 선분의 좌표는 절댓값이 10억보다 작거나 www.acmicpc.net e 기준 min-hape 인 priority queue 를 만든다. 모든 선분들을 s 기준 오름차순 정렬한다. 오름차순 정렬한 선분들을 하나씩 순회하는데, 새로운 선분을 탐색할때 만약 pq.top 의 끝나는 좌표 e 보다, 새로운 선분의 s가 크거나 같다면 pq.top() 에 있는 선분은 더이상 겹쳐지지 않는다는 뜻이므로 pop 해준다. 따라서 pq의 사이즈가 곧 겹쳐져 ..

https://www.acmicpc.net/problem/21939 21939번: 문제 추천 시스템 Version 1 tony9402는 최근 깃헙에 코딩테스트 대비 문제를 직접 뽑아서 "문제 번호, 난이도"로 정리해놨다. 깃헙을 이용하여 공부하시는 분들을 위해 새로운 기능을 추가해보려고 한다. 만들려고 하는 명령 www.acmicpc.net 쉬운 문제를 추천해야할때가 있고, 어려운 문제를 추천해야할때가 있으므로 우선순위 큐를 두개 만들면 된다. 이 문제에서 주의할점은 문제를 solved 했을때 큐에서 어떻게 처리할지다. solved 했을때 우선순위 큐에서 일일이 하나씩 빼면서 체크해서 제외할수 없기 때문에, int problems[i] = j // i번 문제의 난이도는 j 위와 같은 배열을 만들고, re..

https://school.programmers.co.kr/learn/courses/30/lessons/142085# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr max heap 우선순위 큐에 enemy를 넣으면서 그만큼 병사의 숫자를 소모한다. 더 이상 게임 진행이 안될때 무적권을 쓰면 되는데 무적권은 지금까지 진행한 라운드 중 적의 숫자가 가장 많을때 쓰면 좋을것이다. 우선순위 큐의 top에 가장 큰 숫자가 있기 때문에 pop 하고 그만큼 병사의 숫자를 회복하면 된다.

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 뒤에서 부터 앞으로 min heap 우선순위 큐에 원소를 넣으면서 탐색. 현재 원소 보다 작거나 같은 값은 pq 에서 모두 빼주면 pq.top 에 있는 값이 답이다.