BLUE DOLPHIN

  • 홈
  • 태그

우선순위큐 1

[BOJ] 2075번: N번째 큰 수

https://www.acmicpc.net/problem/2075 메모리 제한이 10MB인데 1500*1500 크기의 배열에 정렬을 해도 메모리 9.9MB에 640ms로 아슬아슬하게 AC를 받는다 ㅋㅋㅋ 아니면 우선순위 큐(pq라고 하겠다)를 이용하는 방법도 있다. pq는 pop할 때 기본적으로 가장 큰 수가 나오기 때문에 pq 크기가 n보다 클 때 계속 pop하면 pq.top은 가장 큰 수(n번째 큰 수)가 남는다. #include #include using namespace std; int n; priority_queue pq; int main() { scanf("%d", &n); for (int a, i = 0; i < n * n; i++) { scanf("%d", &a); pq.push(-a); ..

온라인저지 2018.07.26
이전
1
다음
더보기
프로필사진

BLUE DOLPHIN

공지사항

  • 자기소개
  • 전체 목록! (268)
    • 개인 (54)
    • 후기 (5)
    • 주식투자 (23)
      • 나불나불 (2)
      • Buffett's Books Academy (20)
    • 개발 (26)
      • 삽질정리모음집 (2)
    • 학업 (13)
      • Warwick IFP (7)
      • UCL (5)
    • 수학 공부 정리 (3)
    • 온라인저지 (144)

Tag

Math, 구현, GCD, C++, 백준, 알고리즘, BFS, 별찍기, dfs, STL, binary-search, 자료구조, PS, DP, Koi, stack, BOJ, Dynamic Programming, sort, String,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Archives

Copyright © plzfday. All rights reserved.

티스토리툴바