본문 바로가기
반응형

분류 전체보기33

[데이터 중심 애플리케이션 설계] 1장 신뢰할 수 있고 확장 가능하며 유지보수하기 쉬운 어플리케이션 [데이터 중심 애플리케이션 설계] 를 읽고 정리하는 글 데이터 중심 애플리케이션 설계 | 마틴 클레프만 - 교보문고 데이터 중심 애플리케이션 설계 | 데이터는 오늘날 시스템을 설계할 때 마주치는 많은 도전 과제 중에서도 가장 중심에 있다. 확장성, 일관성, 신뢰성, 효율성, 유지보수성과 같은 해결하기 어려 product.kyobobook.co.kr 애플리케이션 표준 구성요소(standard building block) 데이터 중심(data intensive) 애플리케이션은 많은 애플리케이션이 공통으로 필요로 하는 기능을 제공하는 표준 구성요소(standard building block)로 만든다 데이터베이스 : 데이터 저장 캐시 : 읽기 속도 향상 검색 색인(search index) : 다양한 데이터 검.. 2022. 12. 28.
소프트웨어 마에스트로 13기 후기 이 글을 쓰고 있는 오늘 15일 소프트웨어 마에스트로 13기 수료식이 열린다. 공식적으로 소마 활동이 끝나는데 나는 그 시간에 딱 기말 시험이 겹쳐 수료식에 참석하지 못한다. 2-3월 동안의 지원서-코테-면접부터 4-5월 예비과정, 6-11월 본과정까지 거의 2022년 1년을 소마와 함께 보냈다고 해도 과언이 아닌데 수료식에 참석하지 못해서 너무 아쉽다. (결국 수료식 참여하고 중간에 시험 보러 갔다 ㅎㅎ) 작년에 소마의 존재를 처음 알고 대학생일 때가 아니면 할 기회가 없을 것 같아 올해 지원 마감 3일 전에 급하게 지원했는데 많은 후기에서 보았듯 학기를 다니면서 병행하기엔 아쉬움이 많이 남는 프로그램인 것 같다. 팀을 꾸리고 프로젝트를 기획하고 완성하는 것만 봤을 땐 자신이 충분히 시간 분배를 잘한다.. 2022. 12. 15.
2022 톺아보기 원래 기록하는 걸 좋아하진 않지만 오늘 프랑스어 Delf A2 합격을 확인하고 문득 올해는 한 해를 기록해두어야겠다는 생각이 들었다. 원래부터 매 년 너무 많은 일들을 하는 기분이라 공부한 것들을 기록하고자 티스토리 블로그를 만들었는데 매번 글을 쓰는 건 꽤나 귀찮은 일이었고 결국 Notion에 아무렇게나 공부 내용을 기록해두고 있었다. 매 년 '내년은 이보다 바쁠 수 없을 것이다'라고 생각하는데 항상 그 이상으로 더 많은 일을 벌이는 것 같다. 올해는 특히 '졸업과 대학원 진학 준비'이라는 목표에 이전에 해오던 것들의 유지를 목표로 하다 보니 더 정신없는 한 해였고 또 스스로 자괴감도 많이 드는 한 해였다. 아직 2022년이 끝나려면 한 달 좀 안되게 남았지만 이제 곧 기말고사기 때문에 지금 드는 생각.. 2022. 12. 9.
Divide and Conquer Divide and Conquer 크기 N짜리 문제에 대해 top-down 방식으로 하여 "재귀적"으로 문제를 푸는 알고리즘 크기 N짜리 문제를 N보다 크기가 작은 subproblems으로 나눈다 (Divide) subproblems를 기존의 방식으로 풀어낸다(recursive). (Conquer) 이때 subproblems가 크기 N에 대해 "모두" 고려해야한다. Merge Sort N개의 크기를 가지는 array를 nondecreasing하게 정렬하기 크기 N인 array에 대해 N/2 인 subarray로 나누어 문제를 해결 $$ T(n)=2T(\cfrac{n}{2})+cn $$ $T(n)$ : 입력 크기가 $n$인 문제를 해결하는 데에 드는 비용 Base Step 가장 크기가 작은 입력데이터에 대.. 2022. 12. 9.
728x90