백준2075번

문제 : https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 어떤 문제인가? 문제는 특별히 어렵지 않았다. N x N 표에 있는 숫자들 중 N번째로 큰 수를 출력하면 끝이다. 접근 방법 처음에는 문제의 메모리 제한과 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 조건 때문에 표의 일부분만 뽑은 그룹에서 N번째 큰 수를 찾으려고 했다. 그렇게 벡터를 사용해서 구현을 했고 테스트케이스는 통과해서 제출했지만 오답이었다. int n; cin >> n; int..
팜준
'백준2075번' 태그의 글 목록