개발 지식 공유, 복습

이번주는 디자인 패턴을 주제로 공부했습니다. 디자인 패턴은 프로그램을 설계할 때 발생했던 문제점들을 객체 간의 상호 관계 등을 이용해 해결할 수 있도록 하나의 규약 형태로 만들어 놓은 것이다. 싱글톤 패턴 (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 ..

1편을 쓰고 2편까지 오는데 너무 오래 걸려서 죄송합니다..... 이어서 쓰자면 이전 마지막에 코드를 작성하기 전 한 단계를 더 거쳐야 한다. Json To Kotlin Class 플러그인을 설치해줘야 한다. 코틀린에서 이 플러그인을 설치하면 더 편하게 데이터에 접근할 수 있다. (File -> Settings -> Plugins -> Marketplace -> 검색) 그 후 파일을 하나 만들고 그 안에서 저 커서는 무시해주시기 바랍니다.... Kotlin data class File from JSON을 누르고 안에다 JSON을 복붙 해주면... (1편에서 보여준 그런 JSON 형식) 다음과 같이 보기 좋게 생성할 수 있다! 들어가 보면 JSON 형식에 맞춰 필요한 클래스들이 생성됨을 알 수 있다. 그리..

앱을 개발하다 보면 API를 이용할 필요가 생길 것이다. 그럴 때 Retrofit을 이용하면 편리? 할 것 같다. build.gradle파일에서 다음 3가지를 추가해주자. dependencies { implementation 'com.squareup.retrofit2:retrofit:2.9.0' implementation 'com.squareup.retrofit2:converter-gson:2.9.0' implementation 'com.google.code.gson:gson:2.8.6' } Manifest파일에는 이 권한을 추가해주자. 나는 공공데이터 포탈에서 미세먼지 관련 데이터를 얻고자했다. 간단하게 api 신청하는 법은 다음과 같다. 먼저 공공데이터 포털에 들어간다. https://www.data..