백준 2075번 N번째 큰 수 문제 해설 및 Python

백준 N번째 큰 수 2075 Python문제 설명문제N×N의 표에 수 N²개가 채워져 있습니다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것입니다. N=5일 때의 예시는 다음과 같습니다.12 7 9 15 513 8 11 19 621 10 26 31 1648 14 28 35 2552 20 32 41 49이러한 표가 주어졌을 때, N번째 큰 수를 찾아야 합니다. 표에 적힌 수는 모두 다릅니다.테스트케이스입력:512 7 9 15 513 8 11 19 621 10 26 31 1648 14 28 35 2552 20 32 41 49출력:35작동원리N×N의 모든 수 중 N번째로 큰 값을 찾기 위해, 모든 값을 다 정렬하는 방법도 있지만, 메모리와 시간을 절약하기 위해 ..
백준 스터디 2025. 8. 15. 12:21
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/11   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
글 보관함
반응형