[9월 30일] 우선순위 큐 #7
Open
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
dbswn
approved these changes
Oct 7, 2022
Comment on lines
+17
to
+19
| else { | ||
| return 0; | ||
| } |
There was a problem hiding this comment.
P3
함수를 써서 좋은 점 중 하나는 값을 바로 return할 수 있다는 것인데요! 현재 else문으로 return을 빼주셨는데 조건을 살짝 변경하면 if 에서 바로 return 해줄 수 있을 것 같네요! 이렇게 되면 가독성도 좋아지고 함수 내에서 return 이후의 코드는 실행되지 않을 테니 else문을 쓰지 않아도 되겠네요!
| int c; | ||
|
|
||
| for (int i = 0; i < m; i++) { | ||
| cin >> c; |
There was a problem hiding this comment.
P2
입력과 출력을 함수에서 관리하게 될 경우, 함수의 용도가 굉장히 불명확해집니다. 특히 함수화를 하는 이유는 특정 코드를 계속 반복해서 쓸 수 있도록 (재사용성을 높임) 하기 위함인데, 입력과 출력을 같이 해버리면 해당 함수를 다른 곳에서 또 쓰기도 애매해지죠! 따라서 입력과 출력은 메인에서만 하도록 권장드리고 있습니다!! ✨✨
따라서 아이들이 원하는 선물 개수를 main에서 vector로 입력받아 인자로 같이 넘겨주거나 아예 main에서 큐를 사용하는 방법도 있습니다~! 후자의 방법은 샘플코드에서 확인해주세요~!
flowersayo
approved these changes
Oct 7, 2022
Comment on lines
8
to
16
| priority_queue<int, vector<int>, greater<int>> pq; // ��� �� top�� ��� �켱���ť | ||
| for (int i = 0; i < n*n; i++) { | ||
| int num; | ||
| cin >> num; | ||
| pq.push(num); | ||
| // ũ�⸦ n��� ����ϸ� top���� n��°�� ū �� ����Ѵ�. | ||
| if (pq.size() > n) { | ||
| pq.pop(); | ||
| } |
There was a problem hiding this comment.
맞아요! 메모리 제한이 있기때문에 들어오는 수를 다 저장해서 n 번째 큰 수를 계산하려고 하면 메모리초과가 날거에요. 따라서 최소힙을 사용해서 상위 n 개의 수만 저장시키면서 heap[0] 를 n 번째 큰수로 유지시켜주면 되는 문제였어요! 훌륭하게 잘 해결해주셨네요🥰
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
내용 & 질문
<기존 제출>
<추가 제출>