2024/10/02 2

정글 7기 24, 25, 26일차 / DP, 휴식

🐸  9월 27일 / 24일차 정글에서의 3주차 자리 배정이 나왔고, 금요일 아침에 정신없게 자리를 바꿨다. 그리고 새로운 팀원들과 어떤 식으로 스터디를 할 지 고민을 하였다.  이번 3주차에는 컴퓨터 시스템의 분량이 생각보다 많다.3장 전체를 해야되기 떄문에 할게 정말 정말 많다.... 우선 팀 코어 타임으로는 알고리즘을 중점적으로 할 생각이다. 방식은 짧게 20분정도 알고리즘 문제를 보고,어떻게 그 문제에 접근했는지 서로의 생각을 공유한다. 이 과정에서 내가 생각하지 못했던 인싸이트를 얻을 수 있다. 그리고 이 새로운 인싸이트로 다시 문제를 푼다.  이날은 알고리즘 위주로 학습을 하였고, 주로 DP 문제를 이해하는 것을 목표로 하였다 . DP 문제를 칠판에 적어두고, 점화식을 유도한다.칠판에 적는게..

크래프톤 정글 2024.10.02

[Python][백준] 9084. 동전 / DP, 배낭 문제 (G5)

🔗링크 :  https://www.acmicpc.net/problem/9084➕ 문제 풀기 전 먼저 동전 문제를 풀기 전에 아래 예시를 이해해보자.  1,2,3원으로 7원까지의 만들 수 있는 경우의 수이다.     (0)  (1)  (2)  (3)  (4)  (5)  (6)  (7)  1:  0     1    1    1     1     1    1    12:  0     1    2    2     3     3    4    43:  0     1    2    3     4     5    7    8 먼저 1원부터 시작한다. 오직 1원으로 1~7원을 만들 수 있는 경우의 수는 모두 1이다.이제 2원과 3원으로 가면 위와 같은 경우의 수가 나온다. (해당 경우의 수는 하나 하나 직접 찾아서 ..