아키텍처란? 아키텍처가 무엇인지에 대한 감이 꽤나 오랜 기간 잡히지 않았다. 누군가가 디렉토리 구조를 아키텍처라고 칭하는 것을 보기도 했고, 또 어디서는 설계 원칙이라고 하는 것을 보기도 했다. 정의는 아래와 같다고 한다. the fundametal organization of a system, embodied in its component...

아키텍처 아키텍처 패턴으로는 MVC를 채택하기로 했으며, 유지보수성을 고려하여 DRY와 KISS를 원칙들을 항시 고려하며 개발할 예정이다. 이러한 패턴과 원칙들이 있다는 것을 지난 프로젝트 할 때는 알지 못했기 떄문에 이번에는 가장 널리 사용되는 것들을 적용할 것이다. 여기에 추가적으로, 클린 아키텍처와 같은 다른 구조도 시간이 나면 별도로 공부를...

사이드 프로젝트 사이드 프로젝트의 필요성은 정글이 끝나기 전부터 알고 있었다. 아무래도 정글에서 진행한 프로젝트가 데모에 초점을 맞춘 경향도 있고, 실제 서비스랑은 거리가 좀 있다는 점에서 당시 멘토님도 사이드 프로젝트를 권장하셨다. 다만 기획쪽에서 워낙 많이 반려를 당한 팀이다 보니 무언가를 새로 시작할 엄두가 나지 않았다. 특히나 스터디, 자격...

크루스칼 알고리즘 최소 비용 신장 트리 (Minimum Spanning Tree, MST)를 구하는 알고리즘으로, 시간 복잡도는 O(E log V)이며, E는 간선(Edge)의 개수, V는 정점(Vertex)의 개수이다. 최소 비용 신장 트리란? 최소 비용 신장 트리, 또는 최소 신장 트리란 주어진 그래프의 모든 정점들이 연결되어...

일곱 번째 스터디 본래 지난 주에 진행했어야 할 내용이나, 스터디원들의 스케줄 이슈로 한 주 건너뛰고 이번 주에 진행하게 되었다. 아마 1~2주 이내로 스터디 분량이 마무리 될 것 같아서 그래도 기존에 목표로 했던 8월 이내에 마무리 지을 수 있을 것 같다. 키워드 웹소켓과 소켓 통신 Q: 소켓과 포트의 차이가 무엇인가요? A: 소켓은 네...

버전관리 버전 관리 시스템(VCS, Version Control System)이란 파일 모음의 변경 사항을 추적하는 프로그램이다. VCS의 목적 중 하나는 이전 버전의 개별 파일 또는 전체 프로젝트를 손쉽게 찾아볼 수 있도록 하는 것이다. 또 다른 목적으로는 다수의 팀원들이 하나의 프로젝트를 함께 작업하면서도 서로의 작업에 영향을 끼치지 않도록 하는...

문제 설명 문제 링크 문제 풀이 해당 문제는 DP문제임으로 아래와 같은 점화식을 세울 수 있다. 예전에 보았던, 연속으로 포도주를 마시것은 최대 두 번만 가능한 문제와 비슷한 느낌이다. max_table1[i] = arr[i][0] + max(max_table1[i-1], max_table2[i-1]) max_table2[i] = arr[i][...

웹소켓 웹소켓 프로토콜은 HTTP와는 다른 통신 프로토콜로, 웹 서버와 웹 브라우저가 서로 실시간 메시지를 교환하는 데에 사용되는 양방향 통신 프로토콜이다. 첫 번째 핸드셰이크를 주고 받은 후 클라이언트와 서버가 동시에 통신하며 데이터를 교환하며, 메시지 별로 새로운 연결을 맺을 필요가 없어 빠르고 효율적이다. 웹소켓은 애플리케이션 계층에서 동작하...

문제 설명 문제 링크 고속도로 위에 N개의 휴게소들이 있고 M개의 휴게소를 새로 설치하여 휴게소들 사이의 최대 거리를 최소화하는 문제이다. 이미 존재하는 휴게소와 도로의 시작점, 끝점이 주어지고, 추가로 세울 수 있는 휴게소의 개수가 주어진다. 문제 풀이 이제는 익숙한 이분 탐색 문제이다. 다만 해당 문제의 까다로운 점은 특정 긴 구간을 찾아...

SQL 기본 시험의 2과목은 SQL 기본 및 활용인데, 그 중 SQL 기본에 관한 내용을 공부해볼 시간이다. SQL기본의 세부항목으로는 다음이 있다. 관계형 데이터베이스 개요 SELECT문 함수 WHERE 절 GROUP BY, HAVING 절 ORDER BY 절 조인 표준 조인 사실상 SELECT문을 공부하는...