[BOJ_2075] N번째 큰 수

 

📌 문제 링크: https://www.acmicpc.net/problem/2075

2075번: N번째 큰 수

 

❌ 내 풀이(Failure) :

메모리 제한으로 틀렸던 풀이.. 🙃

 

✅ 내 풀이(Success) :

질문 게시판을 참고하여 문제를 해결했다.

 

🧐 Review:

 문제를 읽자마자 힙을 이용하면 어렵지 않게 풀 수 있을 것이라고 생각했고 쉽게 코드를 작성할 수 있었지만, 막상 코드를 제출해보니 메모리 초과가 발생했다. 문제를 풀 때 시간 복잡도를 고려하여 코드를 작성하지만, 보통 메모리 제한은 크게 신경 쓰지 않았기 때문에 기존 코드를 어떻게 수정을 해야 할지 막막했다. 먼저 질문 게시판을 참고하여 '메모리 초과'가 발생하는 코드를 확인했고, 해당 코드를 참고하여 내 코드를 수정해서 문제를 해결할 수 있었다.

 백준에서 문제를 풀 때는 시간 복잡도뿐만 아니라 공간 복잡도도 꼭 확인해야겠다.

 

🚩 Idea:

 - 메모리 제한 때문에 N*N의 표의 모든 원소를 힙에 저장하는 것이 아닌 힙의 원소가 항상 N개가 유지되도록 해야 한다.