[자료구조] 백준 문제 풀이 - 2075 N번째 큰 수

2022. 4. 24. 18:51· PS 연습
목차
  1. 👩🏻‍💻 문제링크
  2. ✍️ 아이디어
  3.  

👩🏻‍💻 문제링크

https://www.acmicpc.net/problem/2075

 

2075번: N번째 큰 수

첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다.

www.acmicpc.net

 

✍️ 아이디어

 

1. 문제 이해

  • 결국엔 숫자 나열해서 N번째 숫자 구해라는거임

2. 시간 제한이 1s이므로 n2 까지의 연산이 가능하다, 메모리 제한이 12mb 이므로 1500*1500*4byte의 값을 다 저장 못하므로 5개 자리 만들어서 입력 받을때 마다 최후의 5인이 결정된다

✍️소스코드

#include <iostream>
#include <queue>
using namespace std;

int main()
{
	cin.tie(NULL);
	ios::sync_with_stdio(false);
	int N; cin>>N;
	priority_queue <int, vector<int>, greater<int>>pq;
	
	for(int i=0; i<N*N; i++)
	{
		int num; cin>>num;
		pq.push(num);
		if(pq.size()>=N+1)
		{
			pq.pop();
		}
	}
		
	cout<<pq.top()<<endl;
}
체감난이도 걸린시간 참고 사용 문법
하 short mb는 몇 바이트인지 우선순위 큐

'PS 연습' 카테고리의 다른 글

[PS 연습 - 재귀] 백준 문제 풀이 - 10994 별찍기 - 19  (0) 2022.04.29
[PS 연습 - 정렬] 백준 문제 풀이 - 11651 좌표 정렬하기 2  (0) 2022.04.25
[알고리즘] 백준 문제 풀이 - 2108 통계학  (0) 2022.04.23
[자료구조] 백준 문제 풀이 - 2346 풍선 터뜨리기  (0) 2022.04.16
[자료구조] 백준 문제 풀이 - 1021 회전하는 큐  (0) 2022.04.16
  1. 👩🏻‍💻 문제링크
  2. ✍️ 아이디어
  3.  
'PS 연습' 카테고리의 다른 글
  • [PS 연습 - 재귀] 백준 문제 풀이 - 10994 별찍기 - 19
  • [PS 연습 - 정렬] 백준 문제 풀이 - 11651 좌표 정렬하기 2
  • [알고리즘] 백준 문제 풀이 - 2108 통계학
  • [자료구조] 백준 문제 풀이 - 2346 풍선 터뜨리기
생선묵김치찌개
생선묵김치찌개
생선묵김치찌개
준혁's 코딩 연구기록
생선묵김치찌개
전체
오늘
어제
  • 분류 전체보기 (96)
    • Java (5)
    • Spring Boot (3)
    • 자료구조 (8)
    • 네트워크 (4)
    • 데이터베이스 (4)
    • 기술적 고민 (17)
      • Side Match (13)
      • 자리나따 (4)
    • C++ (3)
    • Algorithm (4)
    • PS 연습 (38)
    • 잡동사니 (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • sentry
  • 스프링
  • 파일 업로드
  • 양방향 연결 리스트
  • 스택
  • 자료구조
  • 해커톤
  • 백준 골드
  • 배열 리스트
  • 백준
  • 큐
  • backend
  • ㄱ
  • CPP
  • Stream
  • dp
  • open api
  • 완전탐색
  • 트리
  • 열혈 자료구조
  • 재귀
  • DN
  • 브루트 포스
  • 원형 연결 리스트
  • 단순 연결 리스트
  • aws rds
  • 예외처리
  • 수식트리
  • 이진트리
  • 알고리즘

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.1
생선묵김치찌개
[자료구조] 백준 문제 풀이 - 2075 N번째 큰 수
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.