Jerry의 컴퓨터 일기 💻

🐸  9월 30 일 / 27일차이날은 오전,오후는 하루종일 배낭 문제를 풀었고  저녁을 먹고나서CS:APP을 공부하였다.확실히 주말에 공부를 안하니 할게 정말 많이 밀린다... DP는 왠지 모르게 늘 새롭다 ㅠㅠ 계속 문제를 많이 풀어서 익숙해져야한다. (반드시!!)  [Python][백준] 12865. 평범한 배낭 / DP, 배낭 문제 (G5)🔗링크 :  https://www.acmicpc.net/problem/12865🗒️파이썬 코드 풀이N,K = map(int,input().split())lst = [(0,0)]dp = [[0] * (K+1) for _ in range(N+1)]for _ in range(N) : x,y = map(int,input().split()) lst.append((x,..

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

🐸  9월 25일 22일차수요일에는 정글 크래프톤의 코치님에게 커피챗을 신청하였다.사실 질문 할 것이 없었지만,실제 개발 일을 하신 분과 단순히 대화 할 수 있다는 것만으로 의미가 있다. 질문도 10분전에 한 것이기 떄문에, 질문 수준이 민망하다 ...  내가 질문한 질문들을 회고할겸 정리해본다 ! [커피 챗]Q. 알고리즘이 왜 중요하다고 생각하시는지 ? A. 알고리즘은 실세계 문제를 어떻게 구현하는지 도와주는 도구이다. 일부로 어렵게 하려고 만든 알고리즘들이 아니라 정말 효율성을 높이는 것들이기 때문에, 몸에 체화해서 쓰자. 아무 생각 없이 for문 쓰듯이 여러 알고리즘들을 익히자. Q.실제 개발자들과 협업은 어떤지 ? A. 보통 개발자들은 좀 집착하는 느낌이 강하다. 동료들과는 딱 "형제 또는 자매..

🐸  9월 23일 20일차9월 23에는 정글 크래프톤에 퀴즈를 위해 알고리즘 개념 위주로 공부를 하였다.  2주차 공부 키워드- 그래프 종류 / 표현방식- BFS / DFS- 위상 정렬- B- Tree- 트라이 (Trie)- 다익스트라, 플로이드 와샬- 최소 신장 트리 BFS와 DFS 같은 경우 계속  알고리즘 문제를 풀어왔기 때문에 개념에 알아보지 않았다.주로 다익스트라 알고리즘에 대해 예시를 풀어보고 백준 관련 문제를 풀었다. 그리고 위상정렬, 플로이드 와샬, MST(최소신장트리) 같은 경우 개념만 이해하고 손으로 문제를 풀어보았다.  🔗다익스트라 알고리즘  다익스트라는 한 정점에서 다른 정점까지 최단 경로를 찾는 것이다. 주로 도로 교통망 같은 곳에서 사용되고, 주로 양의 간선 값을 가진다.기본..

🐸  9월 21일 18일차요즘 대부분의 시간을 CS 공부에 많은 시간을 들이고 있다. 그리고 역시 오늘 토요일도 많은 시간을 CS 공부로 보냈고,빈 백지 상태여서 그런지 CS에 대한 지식들이 새롭고 재밌다.  생각보다 많이 복잡하고 헷갈리는 것들도 많은데, 모르는 부분에 대해 정글러들과 같이 생각을 공유하면, 좋은 인사이트들이 나오기도 한다.  오전은 컴퓨터 구조 정리에 많은 시간을 들였고,오늘 CS 스터디를 하는 날이기 때문에, 스터디 범위까지 공부를 하였다. (이번 공부 범위는 CS:APP 1.6 ~ 1.7 까지 ) 저장장치들의 계층 구조를 간단하고 정리하였고,로컬디스크 또한 하나의 캐시가 될 수 있음에 신기했다.내가 생각하는 캐시는 레지스터 가까이에 있는 임시 저장장치라 생각했는데,비단 그 뿐만 ..

🐸  9월 19일 16일차19일 목요일 오후 1시에 컴퓨터 시스템 스터디에서 발표가 있었다. 뭐 발표라 할 것도 없지만, CS:APP 책의 정해진 주제를 맡아서 설명을 해주는 방식이다. 내가 맡은 주제는 1.1 ~  1,.5까지의 범위이다.  맡은 주제의 페이지는 겨우 12페이지 정도밖에 안되는데, 생각보다 더 깊게 이 책을 파고 드는 것 같다.이렇게 하는게 좋은지 안좋은지는 잘 모르지만,우선 정글에서 주어진 범위도 적었고,무엇보다 1장이 다른 장의 기반이 되기때문에 더 깊게 보고 있는 것 같다. 각설하고 내가 준비한 것들의 키워드들을 적어본다. (구체적인 내용은 다른 포스팅에 했으니 적지 않을 예정)  우선 이 책을 관통하는 주제는 소프트웨어의 컴포넌트를 이해하고,어떻게 프로그램의 성능과 정확성에 어..

정글에 온지 벌써 10,11,12일차 + @ 가 되었다. 매주 목요일 정글에서는 팀이 바뀌고, 새로운 주제가 발제된다.지난 주제에 좋은 내용들이 많았고, 정리하고 싶은 내용들이 있어서 이번에는 그것들을 주제로 해야겠다. 그리고 내가 느끼거나 생각한 것 들에 대해 정리해봐야겠다.  처음에 목적은 TIL (Today I learned)이였지만, 점점 반성문이 되어간다...  정글의 스케줄은 추석때문에 한주가 미뤄졌다. 그래서 한주간은 여유롭게 어느정도 정리할 시간을 갖으려고 한다. 정글 Compass에 있는 좋은 글도 정리하고 생각도 정리해보자.   🐸 9월 12일 10일차10일차에는 알고리즘 테스트를 보았고, 3개 중에 2개를 맞았다. 문제 난이도는 브론즈1, 실버 1~3 정도였던거 같다.  개인적으로 ..

처음에는 시간이 느리게 간 것 같은데, 어느새 정글에 온지 8일차이다. 대부분 사람들의 얼굴을 이제는 기억하고 친해지기 시작했다.  오늘은 알고리즘 문제를 3문제 정도 풀고,내일 있을 Quick sort 시험에 대해 준비하였다.  교재를 통해  Quick sort를 공부하면서 정글러와 이야기를 나누었다. 훨씬 더 간단한 코드가 있는데, 도대체 왜 이렇게 쓴 것인지.  간단한 코드를 통해서도 충분히 Quick sort를 알 수 있었고, 굳이 교과서대로 할 필요성도 못 느꼈다.  이와 관련해서, 현직 일을 하다오신 다른 정글러 형님에게 여쭤보았고, 이것들을 컴퓨터 시스템 측면으로 설명을 해주셨다. " 단순히 이럴 것 같기 때문에가 아니라, 이런 구조 때문에 이렇다 ! "이런 얘기를 듣고 CS의 중요성을 또 ..

크래프톤 어느덧 정글에서 6,7일 차가 지났다.  6일차에는 전날 늦게까지 공부를 하고 9시 쯤 다시 정글의 교육관으로 왔다.오전에는 하루종일 하노이 탑에 대해 이해하려 했고 블로그로 정리를 하였다.  이후 점심시간이 지나고 계속 알고리즘 문제를 풀기 시작했다. 그리고 약 7시 이후 컴퓨터 시스템 책에 대해 공부를 했다.   내 생각에 이 책의 난의도는 꽤나 많이 높은 것 같다. 단순히 읽는 것 뿐만 아니라, C언어적으로 이해를 요구하는 것 같다.  너무 이해되지 않아서 유튜브를 보면서 개념을 흩어보고, 다시 중요한 부분들을 읽어서 표시하여  블로그에 정리 해두었다.  1장. 컴퓨터 시스템 (Computer Systems A Programmer's Perspective)🔖1.1 정보는 비트와 컨텍스트로..

어느새 정글의 4일차와 5일차가 지나갔다. 정말 인생에서 가장 열심히하고, 몰입했던 순간이 였던거 같다.  4일차에서는 프로젝트의 마무리였고,아쉬움은 있지만 그래도 어느 정도 만족한다.  우리 팀이 진행했던 프로젝트는JWT를 활용한 회원가입 기능과 실시간 채팅의 게시글을 만드는것이였다.  그리고 실시간 채팅 부분은 파이썬 라이브러리인 웹 소켓을 이용해 구현했고, 게시글이 여러개 있기 떄문에 룸을 사용해서 구현하였다.  아쉬웠던 점은 시간이 부족해서 보안적 측면이 많이 부족했다. (비밀번호 해시화, 암호화, 아이디 중복 등등)  그리고 키워드였던 SSR에 대해 생각해보지 못해 아쉬웠다.  받았던 피드백으로는 1. 게시글 알림을 어떻게 아느냐 ?  → 알림 기능을 넣지는 못했다... 알림 기능 구현을 위해서..