개발 지식 공유, 복습

이번주는 디자인 패턴을 주제로 공부했습니다. 디자인 패턴은 프로그램을 설계할 때 발생했던 문제점들을 객체 간의 상호 관계 등을 이용해 해결할 수 있도록 하나의 규약 형태로 만들어 놓은 것이다. 싱글톤 패턴 (Single Pattern) 하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴으로, 데이터베이스 연결 모듈에 많이 사용한다. 하나의 인스턴스 를 생성하고 해당 인스턴스를 다른 모듈들이 공유하며 사용하므로 인스턴스를 생성하는 비용을 줄일 수 있는 장점이 있 지만 의존성이 높아진다는 단점이 있다. 팩토리 패턴 (Factory Pattern) 객체를 사용하는 코드에서 객체 생성 부분을 떼어내 추상화한 패턴으로, 상속 관계에 있는 두 클래스에서 상위 클래스 가 중요한 뼈대를 결정하고 하위 클래스에서 객체 ..

이번주는 데이터베이스를 주제로 공부했습니다. 데이터베이스는 일정한 규칙, 규약을 통해 구조화되어 저장되는 데이터의 모음이다. 해당 데이터베이스를 제어, 관리하는 통합 시스템을 DBMS(Database Management System)이라 하며 데이터베이스 안에 있는 데이터들은 정의된 쿼리 언어를 통해 삽입, 삭제, 수정, 조회 등을 수행한다. 데이터베이스 구성 1. 엔터티: 사람, 장소, 물건 등 여러 개의 속성을 지닌 명사로, 다른 엔터티에 종속적인 약한 엔터티와 종속적이지 않은 강한 엔터티로 나뉜다. 2. 릴레이션: 데이터베이스에서 정보를 구분하여 저장하는 기본 단위로, NoSQL에서는 '컬렉션'이라고 한다. MySQL의 구조는 레코드-테이블-데이터베이스, NoSQL은 도큐먼트-컬렉션-데이터베이스로 ..

현재까지 본 면접의 회고와 앞으로 보게 될 면접 준비 겸 공부를 위해 이번에는 CS 부분을 기록해보았습니다. 이번 주는 운영체제를 주제로 공부했습니다. 운영체제 운영체제의 역할 1. CPU 스케줄링과 프로세스 관리: CPU 소유권을 어떤 프로세스에 할당할지, 프로세스의 생성과 삭제, 자원 할당 및 반환을 관리 2. 메모리 관리: 한정된 메모리를 어떤 프로세스에 얼마큼 할당해야 하는지 관리 3. 디스크 파일 관리: 디스크 파일을 어떠한 방법으로 보관할지 관리 4. I/O 디바이스 관리: I/O 디바이스들인 마우스, 키보드와 컴퓨터 간에 데이터를 주고받는 것을 관리 인터럽트 어떤 신호가 들어왔을 때 CPU를 잠깐 정지시키는 것. 키보드, 마우승 등 IO 디바이스로 인한 인터럽트, 0을 숫자로 나누는 산술 연..

지금까지 코딩 테스트를 본 결과, 그래프 문제가 조금 약한 것 같아 DFS, BFS, 완전 탐색, 백트래킹 등과 같은 문제 유형을 풀어보았습니다. 1. 영역 나누기 (백준 2583, 실버 1) #include using namespace std; int m, n, k; int area[100][100]; int check[100][100]; int dy[] = {-1, 0, 1, 0}; int dx[] = {0, 1, 0, -1}; vector res; int cnt = 1; void dfs(int y, int x){ check[y][x] = 1; for(int i = 0; i = m..

1. 재귀탐색: 연산자 끼워넣기 (백준 14888, 실버 1) #include using namespace std; int N, temp_ans, f; vectorans, A, ma; // 연산자를 배열에 저장하고 순열 사용하여 모든 경우의 수를 계산 void check() { temp_ans = 0; sort(ma.begin(), ma.end()); do { temp_ans = A[0]; for (int i = 0; i < ma.size()+1; i++) { if (ma[i] == 1) temp_ans += A[i + 1]; if (ma[i] == 2) temp_ans -= A[i + 1]; if (ma[i] == 3) temp_ans *= A[i + 1]; if (ma[i] == 4) temp_ans..

1. 약수 구하기 (백준 2501, 브론즈 3) #include using namespace std; int n, k; int sol(int n, int k){ for(int i=1; i> n >> k; cout > k; cout n; int arr[n]; for (int i = 0; i > a; arr[i] = a; } // *max_element와 *min_element로 쉽게 구할 수 있지만, 완전 탐색으로 구현 int min = arr[0]; int max = arr[0]; for (int i = 1; i max) { max = arr[i]; } } cout ..