처음에 벡터를 통해 n*n 수를 각각 삽입하고 n*n-n번째 수(N번째 큰 수)를 출력했는데 메모리 초과가 나왔다.
문제를 읽어보니 12MB 메모리 제한이 있었다.
1500*1500 = 2250000이고 int는 4byte이니까 대략 8.~MB를 사용한다고 생각하니
단순하게 배열 크기를 할당하고 오름차순 정렬 후에 n*n-n 수를 출력하였다.
'백준 문제풀이' 카테고리의 다른 글
| 백준 2346번 - 풍선터트리기 (0) | 2022.07.20 |
|---|---|
| 백준 17219번 - 비밀번호 찾기 (0) | 2022.07.20 |
| 백준 2841 문제 - 외계인의 기타 연주 (0) | 2022.07.19 |
| 백준 7785번 - 회사에 있는 사람 (0) | 2022.07.18 |
| 백준 1302번 - 베스트셀러 (0) | 2022.07.18 |
