-
Notifications
You must be signed in to change notification settings - Fork 125
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
[권동현] Week 7 #945
[권동현] Week 7 #945
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.
한 주 수고 많으셨습니다!!
approve 남기겠습니다 ㅎㅎㅎ
// dp나 1차원 배열 2개를 이용하는 방식의 핵심은 결국 현재 값은 왼쪽 값과 상단 값이 더해진 값으로 이루어진다는 것이다. | ||
// dp는 2차원 배열 공간 모두를 사용해야하지만, 1차원 배열 2개의 경우 2n의 공간을 이용해 현재 값을 만들어 나가게 된다. |
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.
최적화까지 해보신 점 너무 보기 좋습니다 :)
노파심에 말씀드리자면 두 방식 모두 dp입니다
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.
7주차 문제 풀이 고생하셨습니다.
가독성 좋게 작성되어 있고 설명 또한 간결하여 코드 리뷰하기 편했습니다.
특히나 Number of island 문제의 경우 queue를 사용하신 분을 처음봬서 공부가 되었습니다.
8주차 새해 복 많이 받으시고 문제 풀이도 파이팅입니다!
답안 제출 문제
체크 리스트
In Review
로 설정해주세요.