🐸 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
아무튼 이번 주말은 별 공부 없이 넘어갔다 ...!!
'크래프톤 정글' 카테고리의 다른 글
| 팀 스파르타 채용 설명회 (3) | 2024.10.26 |
|---|---|
| 정글 7기 27, 28일차 / CS:APP 3장, 3주차 쪽지 시험, 배낭 문제 (알고리즘) (3) | 2024.10.04 |
| 정글 7기 22, 23일차 / 커피챗, 티타임, 크래프톤 채용 설명회 (3) | 2024.10.01 |
| 정글 7기 20, 21일차 / 2주차 알고리즘 정리 및 퀴즈 (1) | 2024.09.25 |
| 정글 7기 18, 19일차 / CS:APP(캐시, 운영 체제), 주말 회고 (1) | 2024.09.23 |