이기적 SQLD 이론 강의 데이터베이스와 DBMS 데이터베이스란 구조화된 데이터의 조직화된 모음으로, 여러 사람이 공유하여 사용할 목적으로 생겨났다. DBMS는 데이터를 효율적으로 생성, 수정, 삭제 등을 할 수 있도록 해주는 소프트웨어이다. 데이터 모델 현실세계의 대상을 추상화, 단순화, 명확하하여 데이터베이스로 표현하는 것을 데이터 모델링이...

가용 리스트 가용 리스트는 메모리 할당 및 해제를 관리하기 위한 자료구조이며, 동적으로 할당될 수 있는 메모리 블록을 추적하는 데 사용된다. 즉, 전에 할당되었지만 반환되어 가용 가능한 메모리 블록에 대한 정보를 저장한다. 가용 리스트는 일반적으로 운영 체제의 메모리 관리자 또는 프로그래밍 언어의 런타임 시스템에서 사용된다. 명시적 가용 리스트 ...

최단경로 탐색 다익스트라 알고리즘이란 그래프 이론에서 한 노드에서 다른 모든 노드로의 최단 경로를 찾는 기본적인 알고리즘이다. 음의 가중치를 갖는 경로가 있는 경우에는 플로이드-워셜 알고리즘과 벨만-포드 알고리즘이 대안으로 사용된다. 다익스트라 하나의 정점에서 다른 모든 정점으로의 최단경로를 찾는 알고리즘이다. 그래프의 간선에 음의 가중치가 있다...

정글 회고 목차 Week 0 Week 1 Week 2 Week 3 Week 4 Week 5 5주차 여러모로 많은 아쉬움이 남는 주였다. 이 때쯤 슬슬 체력적으로도, 정신적으로도 지쳐가는 것이 느껴졌다. 키워드 학습과 구현 둘 다 정말 최소한만 하고 마무리했던 걸로 기억한다. 지금 다시 돌아보면서 콤파스에 나와있는 개념들과 주간 목표를 보니까 이...

클라이언트 서버 구조 클라이언트 서버 구조(혹은 클라이언트 서버 모델)는 서비스 요청자인 클라이언트와, 서비스 자원의 제공자인 서버 간에 작업을 분리시킨 네트워크 아키텍쳐이다. 여기서 클라이언트라 함은 일반적으로 사용자 PC의 응용 프로그램이며, 서버라 함은 네트워크 상에 구현된 하드웨어 또는 소프트웨어로써 특정 역할에 특화되어있다. 클라이언트와 ...

문제 설명 문제 링크 문제 풀이 최단거리 문제이다. 최단거리 문제를 풀지 않은지 오래되어 어떻게 하는지 까먹어서 일단 최대한 내가 생각해낼 수 있는 방법으로 진행하기로 했다. 우선 지름길의 시작점, 끝점, 거리를 받아 투플로 묶어 ‘지름길 배열’에 넣어줬다. 이 중에서 가장 효율적인 지름길 순으로 우선채택을 해야 할 것 같아 가장 효율적인 지름...

여섯 번째 스터디 이번 주는 네트워크 부분의 시작이다. 지난 주에 언급하였듯이 분량을 꽤나 축소했다. 날씨도 더워져 퍼질 수도 있을 것 같아 이번에 적절하게 밸런스를 잡은 것 같다. 무엇보다, 이번 주는 스터디원들의 사정 상 목요일에 하기 때문에 오히려 지난 번과 분량이 같았으면 시간관리가 되지 않았을 것 같다! 키워드 쿠키와 세션 Q: 쿠...

HTTP란? HTTP는 TCP/IP 기반 응용 계층 통신 프로토콜로, 클라이언트와 서버가 서로 통신하는 방식에 대한 약속이다. 프로토콜이란? 서로 다른 시스템 또는 프로그램 간의 원활한 통신을 가능하게 하기 위해 정의된 표준 규칙 HTTP는 인터넷을 통해 콘텐츠가 요청되고 전송되는 방법을 정의한다. HTTP 자체는 TCP...

메모리 할당 정책 메모리 할당 정책은 운영체제가 메모리를 효율적으로 관리하고 할당하기 위해 사용하는 다양한 방법들을 말한다. 프로세스나 파일에 할당할 메모리 영역을 정책에 따라 결정하게 되는데, 대표적인 메모리 할당 정책으로는 First Fit, Next Fit, Best Fit, Worst Fit이 있다. 적절한 할당 정책을 채택하면 메모리 단편...

문제 설명 문제 링크 n개의 동전 종류가 주어지며, 이를 사용하여 특정 수 k를 만드는 조합의 개수를 구하는 문제이다. 문제 풀이 전에 했던 동적계획법 문제와 어느 정도 유사성을 띄는 문제다. 1, 2, 3 더하기 4 다만, 위의 문제에서는 1, 2, 3으로 사용할 수 있는 숫자가 고정되어 있었던 반면 이번 문제에서는 주어지는 동전의 액면가...