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
flowersayo
reviewed
Oct 31, 2022
There was a problem hiding this comment.
p2.
이번 맥주 축제 문제가 자료형 범위에 굉장히 까다로운 문제더라구요..! 문제에 주어지는 범위 자체는 모두 int범위 이내여서, 처음에는 long long생각을 못했는데 이분탐색 과정에서 long long범위가 넘어가는 경우가 생기는 거 같아요!
사실 코딩테스트에선 준비해주신 샘플코드처럼 모두 long long으로 쓰는게 빠르고 간편하겠지만, 코드리뷰인만큼 정확하게 말씀드리는 것이 좋을 것 같아서 피드백 남겼습니다! (long long이 메모리가 많이 들기도 하구요!)
그래서 지금 이분탐색 함수 부분에 left, right, mid만 long long 자료형을 써주셔도 될 것 같습니다 😊😊
|
|
||
| for (int i = 0; i < k; i++) { | ||
| cin >> beer[i].second; | ||
| cin >> beer[i].first; |
| cin >> beer[i].first; | ||
| } | ||
| sort(beer.begin(), beer.end(), cmp); | ||
| long long int sum = 0; |
There was a problem hiding this comment.
p2. sum의 범위는 200,000 * 10,000 로 int 범위 이내이므로 int 형을 사용해주었어도 되었을 것 같아요!
| } | ||
|
|
||
| sort(beer.begin(), beer.end()); | ||
|
|
There was a problem hiding this comment.
p2. 탐색 범위를 더 줄일 수 있을 것 같아요! 입력받는 맥주들의 도수 레벨 중 최댓값보다 도수 레벨을 높일 경우는 없을 테니까, 입력받는 도수레벨 중 최댓값을 right포인터로 설정하면 어떨까요?
|
|
||
| //n개를 채우지 못할 경우 -1 리턴(항상 m보다 작은 값) | ||
| return -1; | ||
| } |
dbswn
approved these changes
Nov 2, 2022
| using namespace std; | ||
|
|
||
| //시간이 mid일 때 심사할 수 있는 최대 사람 수를 계산하는 함수 | ||
| unsigned long long calPeople(unsigned long long mid, vector<unsigned long long>& entry) { |
There was a problem hiding this comment.
P3
long long 많이 쓰니까 typedef long long ll; 로 선언하고 사용하면 어떨까요?
| using namespace std; | ||
|
|
||
| //시간이 mid일 때 심사할 수 있는 최대 사람 수를 계산하는 함수 | ||
| unsigned long long calPeople(unsigned long long mid, vector<unsigned long long>& entry) { |
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.
내용 & 질문
<기존 제출>