본문 바로가기

CS

CS/디자인 패턴 2022. 7. 22. 싱글톤 패턴 정의 : 하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴 데이터베이스 연결모듈에 많이 쓰임 (DB를 연결하는 오직 하나의 인스턴스, 이 한개의 인스턴스로 Query를 하고 다 함) 단점 : 의존성이 높아지고, TDD(테스트 주도 개발)에 단점 (각 단위로 테스트를 해야하지만, 하나의 인스턴스를 공유해서 사용하므로) 출처 : 면접을 위한 CS 전공지식 노트
CS 2022. 7. 22. 라이브러리와 프레임워크 라이브러리 공통으로 사용될 수 있는 특정한 기능들을 모듈화한 것 / 폴더명, 파일명 등에 대한 규칙이 없고 프레임워크에 비해 자유로움. 프레임워크 공통으로 사용될 수 있는 특정한 기능들을 모듈화한 것 / 폴더명, 파일명 등에 대한 규칙이 있으며 라이브러리에 비해 좀 더 엄격함. 출처 : 면접을 위한 CS 전공지식 노트
<자료구조> 우선순위 큐
CS/자료구조 2022. 4. 20. <자료구조> 우선순위 큐 우선순위 큐(Priority Queue) : 내부구조는 heap으로 구현되어있으며 주로 다익스트라, 그리디 등에 쓰입니다. 다음 코드 처럼 greater 를 써서 오름차순, less를 써서 내림차순으로 바꿀 수 있습니다. 정렬하는 것은 이 최소힙, 최대힙을 머리속으로 생각하면 될 것 같다. 방식 priority_queue * 우선순위 큐에서는 커스텀정렬 넣을때 반대로 넣는게 특징이다. 활용 코드 1 #include using namespace std; // priority_queue priority_queue pq; // 오름차순 // priority_queue pq; // 내림차순 int main() { pq.push(5); pq.push(4); pq.push(3); pq.push(2); pq.push..
<자료구조> queue와 deque
CS/자료구조 2022. 4. 19. <자료구조> queue와 deque queue : 선입선출구조(FIFO), 주로 BFS에 쓰임 queue 활용 코드 #include using namespace std; int main() { queue q; q.push(1); cout
<자료구조> stack
CS/자료구조 2022. 4. 19. <자료구조> stack stack : LIFO구조, 가장 마지막으로 들어간 데이터가 가장 첫번째로 나오는 구조를 지녔습니다. 문자열 폭발, 아름다운 괄호만들기 짝을 찾기 등 문제에 쓰입니다. “교차하지 않고” 라는 문장이 나오면 스택을 사용할지 말지를 의심해봐야 합니다. stack을 활용한 코드 #include using namespace std; stack stk; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); stk.push("엄"); stk.push("준"); stk.push("식"); stk.push("화"); stk.push("이"); stk.push("팅"); while(stk.size()) { cout
CS/자료구조 2022. 4. 19. <자료구조> set과 multiset set : 중복된 원소는 단 한개만 넣을 수 있음, 오름차순으로 정렬됨 multiset : 중복되는 원소도 집어넣을 수 있는 자료구조입니다. key, value 형태로 집어넣을 필요도 없고 넣으면 자동적으로 정렬되는 편리한 자료구조입니다. 아래처럼 erase, find, insert가 가능합니다. set 활용 코드 #include using namespace std; int main() { set _set; _set.insert({"test", 1});// 중복된 값 하나만 저장됨 _set.insert({"test", 1}); _set.insert({"test", 1}); _set.insert({"test", 1}); cout
CS/자료구조 2022. 4. 19. <자료구조> 1차원 배열과 2차원 배열 2차원 배열은 단순 하나의 차원을 늘린것 뿐이다. 코드 #include using namespace std; int a[5]; int temp[5]; const int x = 4; const int y = 3; int b[y][x]; int main() { // 1차원 배열 for(int i = 0; i < 5; i++) a[i] = i; memcpy(temp, a, sizeof(a)); for (int i : temp) cout
CS/자료구조 2022. 2. 15. <자료구조> Unordered Map과 Map 차이 Unordered Map : hash 방식으로 구현 key hash 값에 따라 저장 O(1) Map : 균형 이진 트리(Red-black tree)로 구성됨 key에 따라 정렬되어 저장 O(logN) 키 값이 고르지 못할 경우 Insert/Delete 성능이 저하 (그러나 O(logN)의 성능은 보장됨) 속도(데이터 양이 많을시) Unordered Map > Map 숫자형 키를 사용할 경우 Unordered Map > Map 문자열 키를 사용할 경우 Unordered Map > Map (이부분은 경우에 따라 다르다.) 정렬이 필요하다면 map을 사용하고 그외에는 Unordered Map을 사용하자. 정리 map : 정렬이 됨 / 레드블랙트리기반 / 탐색, 삽입, 삭제에 O(logN)이 걸림 unorder..

티스토리툴바