[우선순위 큐] 9월 17일 #6
Conversation
인적사항 이름: 조수아 학번: 2371060 과제 제출 기존 제출: 2075, 2607, 14235
| int count = 0; | ||
| for (int i = 0; i < n - 1; i++) { | ||
| string testStr; | ||
| cin >> testStr; |
There was a problem hiding this comment.
p3. 함수의 용도를 명확히 하기 위해 입출력은 메인에서만 해주는 것이 좋습니다~!
| int tempAlpha[26]; | ||
| copy(alpha, alpha + 26, tempAlpha); | ||
|
|
||
| //testStr에 같은 알파벳이 얼마나 있는지 확인 |
There was a problem hiding this comment.
p3. 이 부분은 initializeAlpha에서 사용된 로직과 거의 동일하네요! 이미 만들어둔 함수를 최대한 재사용해보는 쪽이 좋겠죠? 🤗
| //targetStr가 testStr보다 한 글자 더 긴 경우 (testStr가 한 글자 추가된 경우) | ||
| else if (targetLen - 1 == testLen && same == targetLen - 1) { | ||
| return true; | ||
| } | ||
| //targetStr가 testStr보다 한 글자 더 짧은 경우 (testStr에서 한 글자가 삭제된 경우) | ||
| else if (targetLen + 1 == testLen && same == targetLen) { | ||
| return true; |
There was a problem hiding this comment.
p3. 글자가 더 많은지 짧은지에는 관계없이, 둘이 한 글자 차이가 나기만 하면 되니까 이 부분은 한번에 관리해주면 더 편할 것 같아요
| //우선순위 큐(priority_queue)는 작은 수가 우선순위를 갖도록 설정 (최소 힙) | ||
| priority_queue<int, vector<int>, greater<int>> pq; |
There was a problem hiding this comment.
가장 작은 수를 꺼내려면 최소 힙을 써야 한다는 걸 잘 찾아주셨네요👍👍
| //우선순위 큐의 가장 위에 있는 값이 n번째로 큰 값 | ||
| return pq.top(); |
| //큐의 크기가 n보다 작으면 새로운 숫자를 그대로 추가 | ||
| if (pq.size() < n) { | ||
| pq.push(num); | ||
| } else { | ||
| //큐의 크기가 n 이상일 때 | ||
| //현재 숫자를 추가한 후 가장 작은 수를 제거 | ||
| pq.push(num); | ||
| pq.pop(); | ||
| } |
There was a problem hiding this comment.
P2. 현재 pq.push(num);이 반복되고 있네요. 큐의 size를 확인하기 전에 push를 해도 될지 생각해보시면 좋을 것 같아요 😃😃
| //최대 힙을 전역 변수로 선언 | ||
| priority_queue<int, vector<int>> maxHeap; |
There was a problem hiding this comment.
(p3) 젼역 변수의 사용은 코드가 길어질 경우, 실수를 유발합니다. 협업에서도 지역변수로 사용할 수 있는 변수를 전역으로 정의해두면 혼선이 생길 수 있습니다 ~ 그래서 저희 튜터링에선 전역변수 사용은 정말 필요한 경우를 제외하고는 최대한 지양하도록 권장드리고 있습니다 :) 지역변수를 사용한 후에, 다른 함수에 쓰여야할 땐, 매개변수로 넘겨주도록 코드를 작성해보면 어떨까요?
| void addGifts(int count) { | ||
| for (int i = 0; i < count; i++) { | ||
| int gift; | ||
| cin >> gift; //사용자로부터 선물의 값을 입력 받음 |
There was a problem hiding this comment.
(p3) 입력과 출력을 함수에서 관리하게 될 경우, 함수의 용도가 굉장히 불명확해져요. 함수화를 하는 이유는 특정 로직의 코드를 반복해서 쓸 수 있도록 하기 위함인데, 입/출력을 포함하는 경우엔, 다른 곳에서 또 쓰기도 애매해지죠! 따라서 입력과 출력은 메인 함수에서만 하도록 권장드리고 있습니다 :)
인적사항
이름: 조수아
학번: 2371060
과제 제출
기존 제출: 2075, 2607, 14235