Conversation
Member
seungwooKim99
left a comment
There was a problem hiding this comment.
안녕하세요 현재님 이번 주차 코드리뷰를 맡은 승우입니다. 정답률 30% 이상, 30%, 30% 이하 세 문제를 출제했는데,, 저도 풀면서 너무 어려웠습니다ㅠ DP 문제 같이 많이 풀어봐야할 것 같습니다... 1106번은 다시 코멘트 남겨주시면 제대로 리뷰해드리겠습니다! 고생하셨습니다~~
Comment on lines
+12
to
+15
| # 2차원 배열 생성 : (N*비용의 최댓값) | ||
| row = hotel[-1][0] * C | ||
| # 비용을 담는 배열. 무조건 이 index 내에 정답 존재 | ||
| dp = [[0 for _ in range(row)] for _ in range(N)] |
Member
There was a problem hiding this comment.
N * 비용의 최댓값 형태의 2차원 행렬로 접근하신 것 같습니다. 그런데 비용의 최댓값이 hotel[-1][0] * C 인 이유는 무엇인가요?? 만약 row가 비용의 최댓값이라면 row = hotel[-1][0] * (C + 1) 형태가 되어야 할 것 같습니다.
This file contains hidden or 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
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.
역량 부족 (가장 어렵고, 1106번을 제대로 푸는 것이 우선일 것 같다고 판단했습니다),
특히 점화식으로 문제를 정의하는 것이 아직 익숙치 않고, 어렵습니다.
이 부분을 집중적으로 공부해야 할 것 같고, 많은 문제를 풀어봐야 할 것 같습니다.
1106번 문제에 대해 주석으로 comment 남겼는데, 틀린 부분 찾아주시면 감사하겠습니다.