-
Notifications
You must be signed in to change notification settings - Fork 0
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
[ 그리디 ] 9월 27일 #6
base: main
Are you sure you want to change the base?
The head ref may contain hidden characters: "06_\uADF8\uB9AC\uB514"
Conversation
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
[그리디 알고리즘 구현 코드 리뷰 완료]
18111 (P3)
전체적으로 깔끔하고 좋은 코드로 작성해주셨네요! 코멘트 남긴 부분 확인해주세요! 수고하셨습니다!
|
||
using namespace std; | ||
|
||
typedef pair<int, int> pii; //다음 pair의 이름을 pii로 선언 |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
별칭 지정 좋습니다!
|
||
for (int i = 0; i < n; i++) { //전달받은 n번 동안 반복 | ||
for (int j = 0; j < m; j++) { //전달받은 m번 동안 반복 | ||
int gap = abs(height - blocks[i][j]); //목표한 높이와 블록의 차를 변수에 넣기 |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
abs 함수 사용 좋습니다!
|
||
pii answer = makeGroundEven(n, m, b, ground); //땅을 고르게 만드는 데 드는 비용과 그 높이를 연산 | ||
|
||
cout << answer.first << " " << answer.second << "\n"; //결과 출력 |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
endl로 하는 편이 더 좋습니다!
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
[그리디 알고리즘 코드 리뷰 완료]
1213(P3), 17451(P3)
안녕하세요 하린님! 코드 리뷰 완료되었습니다👍
몇 가지 사소한 코멘트 남겼습니다.
궁금하신 점이 있다면 리뷰어를 호출해주세요!
|
||
using namespace std; | ||
|
||
int arr[300000]; |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
P2
알튜비튜에서는 정말 필요한 경우를 제외하고는 전역변수 사용을 지양하고 있습니다! 이 경우에는 메인 함수 안에서 배열을 선언해도 문제를 해결할 수 있을 것처럼 보이네요!
|
||
using namespace std; | ||
|
||
int alphabet[26]; |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
P2
마찬가지로 알튜비튜에서는 정말 필요한 경우를 제외하고는 전역변수 사용을 지양하고 있습니다! 이 경우에는 메인 함수 안에서 배열을 선언하고 인자를 넘겨주면 충분히 문제를 해결할 수 있을 것 같아요!
if(count>1){ | ||
return false; |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
팰린드롬을 만들 수 없는 조건을 잘 발견해주셨네요!👍
else{ | ||
answer=makePd(mid); | ||
} |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
P3
이 경우에는 위 경우를 만족하면 리턴되고 있으니 else를 붙이지 않아도 됩니다!
for(int i=n-2;i>=0;i--){ | ||
if(answer%arr[i]==0){ | ||
continue; | ||
} | ||
else{ | ||
answer = (answer / arr[i] + 1) * arr[i]; | ||
} | ||
} |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
최소 속도를 만드는 조건을 파악해서 문제를 잘 풀어주셨네요!👍
인적사항
학번: 2071079
이름: 이하린
과제제출
기존 제출: 1213, 17451
추가 제출: 18111