← All Posts

[TIL] 260907 공부기록

동적프로그래밍부터 그리디알고리즘까지

TIL#

오늘은 basic 4번부터 8번까지 문제를 풀고 코어타임때 csapp 1.5까지 본인이 이해하고있는 부분을 설명하는 시간을 가졌다.
신기하게도 같은책을 읽었는데도 각자 다른개성이 있어서 그런지 약간씩 이해하는게 조금 달랐다는 부분에서 신기했다 오히려 햇갈렸던것도 있었고 , 새로알게된 지식도 있었다.
기존에 혼공컴운으로 선행학습을 cpu부분까지 강의를 봤었는데 그게 조금 도움이 되었던것같아 그림으로 그려가면서 설명을 진행했다.

배운것#

왼쪽에 있는 팀원은 더 자세히 깊게 파고들어서 지식들을 알려줬고 옆에있던분은 새로 또 나온것들에 대해 지식을 알려줬다.
어려운 책인 csapp를 쉽게쉽게 이해하려고 하다보니 부족하게 설명을 하지않았나? 싶은 부분도 있었고,
나도 다른팀원처럼 책에 있는것만 몰두하지않고 좀 더 찾아봐야된다라는걸 좀 깨달았던 하루였다.

오늘 알고리즘 풀이는 동적프로그래밍에 대해 정리한 글을 썼었는데 참고해봐도 좋을것같다.

동적프로그래밍

이 외에도 오늘은 마지막 8번문제에서 그리디 알고리즘을 막판에 풀었는데 동전 거슬러주기가 실생활에서도 알고리즘이구나.
좀 깨달았고, 기존엔 수도코드를 작성하지않고 ai한테 개념을 설명해달라하고 퀴즈를 풀듯이 진행했는데.
이 문제 만큼은 조금 더 고민했던것같다.
수도코드를 적으면서 코딩을 하니까 확실히 어떻게 풀어야될지 감이온것같다.

아직 내가 문제 쪼개기 실력이 부족하다!

느낀점#

위에 적었듯이 각자 공부에 대해 설명하면서 내가 뭐가 문제인지를 조금 깨달았던것같고,
부족한부분이 무엇인지 확실히 깨달았다.
어제 주말엔 프로그래머스 문제를 풀었는데 아직 문법이 익숙하지 않아서 좀 풀어봤으나 이것도 못푼다고?? 답답했던 심정이 너무 컸다 ㅠㅠ.

그래서 주말에 저녁에 다시 돌아와서 끝까지 풀었는데 오늘도 기억에도 남아있다.
장기기억으로 발전하려면 다시 풀어봐야될것같다. 대신 수도코드로 작성해보면 뭘 써야되는지는 아는걸 깨달은거면 많이 발전한게 아닌가 처음보다 많이 발전해서 짝궁한테 칭찬도 들었다 !ㅋㅋㅋ.