Skip to content

Conversation

@itsnowkim
Copy link
Member

역량 부족 (가장 어렵고, 1106번을 제대로 푸는 것이 우선일 것 같다고 판단했습니다),
특히 점화식으로 문제를 정의하는 것이 아직 익숙치 않고, 어렵습니다.
이 부분을 집중적으로 공부해야 할 것 같고, 많은 문제를 풀어봐야 할 것 같습니다.

1106번 문제에 대해 주석으로 comment 남겼는데, 틀린 부분 찾아주시면 감사하겠습니다.

Copy link
Member

@seungwooKim99 seungwooKim99 left a comment

Choose a reason for hiding this comment

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

안녕하세요 현재님 이번 주차 코드리뷰를 맡은 승우입니다. 정답률 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)]
Copy link
Member

Choose a reason for hiding this comment

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

N * 비용의 최댓값 형태의 2차원 행렬로 접근하신 것 같습니다. 그런데 비용의 최댓값이 hotel[-1][0] * C 인 이유는 무엇인가요?? 만약 row가 비용의 최댓값이라면 row = hotel[-1][0] * (C + 1) 형태가 되어야 할 것 같습니다.

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