Skip to content
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

[11월 15일] 트리 #9

Open
wants to merge 2 commits into
base: main
Choose a base branch
from
Open

[11월 15일] 트리 #9

wants to merge 2 commits into from

Conversation

uommou
Copy link
Collaborator

@uommou uommou commented Nov 21, 2022

내용 & 질문

15681은 백준에서 틀렸다고 나오는데 어디가 잘못된건지 찾지 못하겠습니다...
강의 5분 쯤 언급된 내용) 왜 수가 연속되지 않을 때 맵 대신 벡터를 쓰면 메모리 낭비인지 궁금합니다.

<기존 제출>

15681, 18111

<추가 제출>

2533, 11559

Copy link
Member

@dooli1971039 dooli1971039 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

p3. 18111 코드 리뷰 완료
안녕하세요 채원님~
문제 푸시느라 정말 고생 많으셨어요!!👍👍
약간의 코멘트 남겼습니다.
전반적으로 문제를 해결하는 로직이 정말 좋은 것 같습니다!
궁금한 점 있으시면 리뷰어를 호출해주세요~
수고하셨습니다!!

Comment on lines 12 to 26
//�Է� ��� ���� ���̿��� �ִ�, �ּ� �˾Ƴ���
int min = 256;
int max = 0;
for (int n = 0; n < land.size(); n++) {
int tmp = *min_element(land[n].begin(), land[n].end());
if (tmp <= min) {
min = tmp;
}
}
for (int n = 0; n < land.size(); n++) {
int tmp = *max_element(land[n].begin(), land[n].end());
if (tmp >= max) {
max = tmp;
}
}
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

p3. 입력받을 때 한번에 min값, max값을 갱신하면 코드 길이를 줄일 수 있을 것 같습니다.

Copy link

@jk0527 jk0527 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

P1. 15681 코드 리뷰 완료

채원님 안녕하세요, 전체적인 로직도, 주석도 모두 좋습니다! 출력 형식 부분이랑 시간 초과 방지하기 위해 코드 추가하는 것만 수정해주시면 좋을 것 같아요! 코드 수정 후에 리뷰어로 저 호출해주세요! 수고 많으셨습니다! 🥰🥰

for (int i = 0; i < Q; i++) {
int q;
cin >> q;
cout << sub[q];
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

출력에 줄 바꾸기('\n') 넣어주셔야 해요!

return sub[cur] = subtreenum + 1;
}
int main() {
int u, v;
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

그냥 코드 돌리면 시간 초과가 나서 아래 두 줄 추가해 주세요!
ios::sync_with_stdio(false); cin.tie(NULL);

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants