크래프톤 정글

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

Jerry_K 2024. 10. 2. 00:37

 

🐸  9월 27일 / 24일차

 

정글에서의 3주차 자리 배정이 나왔고, 금요일 아침에 정신없게 자리를 바꿨다. 

그리고 새로운 팀원들과 어떤 식으로 스터디를 할 지 고민을 하였다. 

 

이번 3주차에는 컴퓨터 시스템의 분량이 생각보다 많다.

3장 전체를 해야되기 떄문에 할게 정말 정말 많다....

 

우선 팀 코어 타임으로는 알고리즘을 중점적으로 할 생각이다.

 

방식은 짧게 20분정도 알고리즘 문제를 보고,

어떻게 그 문제에 접근했는지 서로의 생각을 공유한다. 

이 과정에서 내가 생각하지 못했던 인싸이트를 얻을 수 있다. 

그리고 이 새로운 인싸이트로 다시 문제를 푼다. 

 

이날은 알고리즘 위주로 학습을 하였고, 

주로 DP 문제를 이해하는 것을 목표로 하였다 .

 

DP 문제를 칠판에 적어두고, 점화식을 유도한다.

칠판에 적는게 생각보다 재밌었고, 크게 보여 의미있었다. 

 

DP 문제는 결국 점화식을 찾는 것인데, 

주어진 조건들을 잘 활용해야 점화식을 찾을 수 있다.

(어떻게 보면 당연하다.)

 

 

 

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

🔗링크 :  https://www.acmicpc.net/problem/9084➕ 문제 풀기 전 먼저 동전 문제를 풀기 전에 아래 예시를 이해해보자.  1,2,3원으로 7원까지의 만들 수 있는 경우의 수이다.     (0)  (1)  (2)  (3)  (4)  (

jerry-k.site

 

 

 

🐸  9월 28,29일 / 25,26일차

 

이날은 개인 사정으로 광주에 갔었다. 

토요일에는 잠시 교육관 강의실로 와서 공부를 하려했지만,

공부 외 따로 해야 할 일 때문에 집중이 되지 않았다. 

 

그리고 일을 다 마무리하고 일요일 밤 11시 쯤 경기대에 도착했다.

원래는 기숙사에 바로 가려고 했는데, 

주말에 공부를 너무 못해서 강의실로가서 조금 더 공부를 하고 1시 쯤 들어갔다.

 

비몽상태로 푼 백준 문제이다.

뭐 그렇게 어렵지는 않은데, 생각이 잘 안되서 이상하게 풀었따...

 

 

[Python][백준] 1541. 잃어버린 괄호 / 수학, Greedy, 문자열 (S2)

🔗링크 :  https://www.acmicpc.net/problem/1541🗒️파이썬 코드 풀이import sysinput = sys.stdin.readlineS = input().split('-')lst = []for i in range(len(S)): lst.append(sum(list(map(int,S[i].split("+")))))rs = lst[0]for ls in lst[1:]: rs -= l

jerry-k.site

 

아무튼 이번 주말은 별 공부 없이 넘어갔다 ...!!