📝 Computer Science

데이터베이스 풀(Database Pool)

데이터베이스 풀(Database Pool) 1. 커넥션 풀(Connection Pool) 클라이언트의 요청에 따라 각 애플리케이션의 스레드에서 데이터베이스에 접근하기 위해서는 Connection이 필요하다. DB Connection Pool manager가 일정의 connection을 여러 개 생성해 두어 저장해 놓은 캐시(공간) 이 공간의 connection을 필요할 때 꺼내 쓰고 반환하는 기법 2. 데이터베이스 접근 과정 웹 컨테이너가 실행되면 데이터베이스와 연결된 Connection 객체들을 미리 생성해 Pool에 저장한다. 클라이언트 요청 시 Pool에서 Connection 객체를 가져와 데이터베이스 접근한다. 요청 처리가 끝나면 사용된 Connection 객체를 다시 Pool에 반환한다. 남은 ..

운영체제 정리

운영체제 정리 1. 컴퓨터 시스템의 구성 2020.04.23 - [📝 Computer Science/✏ OS] - 컴퓨터 시스템의 구성 컴퓨터 시스템의 구성 컴퓨터 시스템은 데이터를 처리하는 물리적 기계 장치인 하드웨어와 특별한 작업을 지시하려고 명령어로 작성한 프로그램인 소프트웨어로 구성되어 있다. 하드웨어 프로세서, 메모 tech-interview.tistory.com 마우스로 프로그램을 클릭했을 때 컴퓨터에서 일어나는 모든 일에 관해서 설명 키보드에서 사용자 입력이 들어오면 키보드 컨트롤러가 인터럽트를 발생시켜 CPU에게 키가 입력되었다는 사실을 알려준다. CPU는 현재 수행 중이던 작업의 상태를 저장하고 인터럽트 요청을 처리하기 위해 OS 내에 정의된 키보드 인터럽트 처리 루틴을 찾아간다. 키보드..

[C++] 평행 분할, 모스 알고리즘

평행 분할, 모스 알고리즘 평행 분할(SQRT Decomposition)은 데이터가 N개이면 √N개만큼 나눠서 관리하는 방법이다. 각 그룹은 대푯값을 가지고 있다. 만약 주어지는 쿼리가 구간의 덧셈이라면 그룹의 합이 대푯값이 된다. 모스 알고리즘은 어떤 구간 [s, e]에 속하는 원소들을 이용하여 어떤 값을 계산하는 쿼리를 처리하는 알고리즘이다. 업데이트가 없어 쿼리의 순서를 변경해도 무방하다. 그래서 쿼리 순서를 재배치하여 효율적으로 수행한다. 배열을 k(√N)개로 이루어진 그룹으로 나눠주고, 쿼리를 실행할 때 두 조건 중 하나를 만족하는 경우 먼저 처리한다. [s1/k] < [s2/k] [s1/k] = [s2/k] and e1 < e2 문제 https://www.acmicpc.net/problem/1..

[게임 프로그래밍 패턴] 게임 루프 패턴(Game Loop Pattern)

게임 루프 패턴(Game Loop Pattern) 먼저 요약하자면 게임 루프 패턴이란 게임 진행을 유저 입력, 프로세서 속도와 디커플링 하는 것이다. 더 쉽게 말하자면 입력이 없어도 프로세서가 잘 돌아간다는 말이다. 이 패턴은 특수하여 게임 분야 외에서는 찾아보기는 힘들지만 실제로 많이 쓰이고 있다. (유니티 등 게임 엔진) 예전 프로그래머는 코드를 모두 짜고 나서야 프로그램을 돌릴 수 있었다. 즉, 중간에 확인하는 것은 거의 불가능했다. 이런 프로그램을 배치 모드 프로그램이라고 하는데, 모든 작업이 끝나고 나면 프로그램이 멈춘다. 여기서 나오는 문제점은 디버깅하는 데도 오래 걸려 생산성이 떨어지게 된다는 점이다. 그래서 이를 해결하기 위해 대화형 프로그램이 나왔다. 플레이어의 입력을 기다렸다가 응답하면..

[C++] 누적 합(Prefix sum)

누적 합(Prefix sum) 계산 양을 줄여서 시간적으로 많은 이득을 볼 수 있는 알고리즘이다. 1. 기본 원리 1) 1차원 배열 1차원 배열에서 i번째부터 j번째 인덱스까지 k를 더한 것을 기록하려면, 새로운 배열의 i번째 인덱스에 k를 더하고 j+1번째 인덱스에 k를 빼면 된다. 새로운 배열의 크기는 기존 배열 크기보다 하나 이상 크게 만든다. 예를 들어 크기가 5인 배열에서 0번째부터 2번째 인덱스까지 N을 빼고 싶다면 다음과 같이 누적 합 배열을 만든다. { -N, 0, 0, N, 0, 0 } 위 새로운 배열을 0번째부터 마지막 인덱스까지 누적 합을 계산하게 되면 다음과 같다. 추가로 1번째부터 2번째 인덱스까지 M을 더하고 싶다면 누적 합 배열에 값을 추가한다. { -N, -M, 0, N, M..

[C++] 중간에서 만나기(Meet In The Middle)

중간에서 만나기(Meet In The Middle) 알고리즘 문제를 풀 때 완전 탐색으로 탐색하는 경우, 탐색의 범위가 커질수록 경우의 수와 연산량이 기하급수적으로 늘어나는 것을 볼 수가 있다. 이때 중간에서 만나기 방식을 사용하면, 시간 복잡도를 제곱근만큼 줄일 수 있다. 중간에서 만나기 방식은 앞쪽과 뒤쪽에서 절반씩 접근하여 중간에서 탐색한 결과가 만나게 하는 탐색 기술을 의미한다. 즉, 중간에서 만난 연산의 결과를 합쳐 전체 결과를 뽑아내는 것이다. 문제 https://www.acmicpc.net/problem/1208 1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사..