CS ( Computer Science )
-
정처기 공부하면서... cs정리CS ( Computer Science )/etc. 2023. 4. 17. 08:35
디자인 패턴 유형 구분 유형 설명 목적 생성 - 객체 인스턴스 생성에 관여, 클래스 정의와 객체 생성 방식을 구조화, 캡슐화를 수행하는 패턴 구조 - 더 큰 구조 형성 목적으로 클래스나 객체의 조합을 다루는 패턴 행위 - 클래스나 객체들이 상호 작용하는 방법과 역할 분담을 다루는 패턴 범위 클래스 - 클래스 간 관련성(상속 관계를 다루는 패턴) - 컴파일 타임에 정적으로 결정 객체 - 객체 간 관련성을 다루는 패턴 - 런타임에 동적으로 결정 디자인 패턴 종류 구분 패턴 설명 생성 패턴 Builder - 복잡한 인스턴스를 조립하여 만드는 구조로, 복합 객체를 생성할 때 객체를 생성하는 방법(과정)과 객체를 구현(표현)하는 방법을 분리함으로써 동일한 생성 절차에서 서로 다른 표현 결과를 만들 수 있는 디자인..
-
데이터베이스 기초CS ( Computer Science )/데이터 베이스 2022. 10. 13. 14:05
- 현업에서 많이 사용하는 DB는 관계형 DB (RDB)와 비관계형 DB (NoSQL)로 나눌 수 있다. 관계형 DB - 일반적으로 많이 알려진 Oracle, Mysql, Mssql 등이 존재 ㆍ이들 중 DB를 활용해본 경험이 있는지 물어보는 것이 기본 시작 질문 - 핵심 개념 ㆍ행(Row), 열(Column), 스키마(Schema) ㆍ트랜잭션 (Transaction) ㆍPK, FK, Index ㆍ정규화 - 관계형 데이터베이스는 키(key)와 값(value)들의 간단한 관계를 테이블화 시킨 매우 간단한 원칙의 전산정보 데이터베이스이다. - 왜 관계형? ㆍ각각의 테이블들이 서로 관계를 맺을 수 있기 때문 ㆍTable : Row + Column + Schema - 열 ( Column ) ㆍ항목의 속성(명칭)..
-
알고리즘 기초CS ( Computer Science )/알고리즘 2022. 10. 1. 16:55
정렬 알고리즘 - 알고리즘 문제 중 가장 기본 문제 중 하나 - 각 알고리즘 별 시간복잡도, 정렬 방법 숙지 필요 - 간단한 코드 작성 능력 필요 Worst case (최악의 경우) Average (평균) Bubble sort O(n^2) O(n^2) Selection sort O(n^2) O(n^2) Insertion sort O(n^2) O(n^2) Merge sort O(n log n) O(n log n) Quick sort O(n^2) O(n log n) - Selection Sort : O(n^2) ㆍ매 loop 마다 다음을 수행 ㆍ최대 원소를 찾는다 ㆍ최소 원소와 맨 오른쪽 원소를 교환 ㆍ맨 오른쪽 원소를 제외 ㆍ1개의 원소만 남을 때까지 수행 selectionSort(A[], n) { for..
-
자료구조 기초CS ( Computer Science )/자료구조 2022. 10. 1. 16:15
Stack And Queue - 가장 기본적인 자료구조 - Stack ㆍLIFO ( Last In First Out ) ㆍ비어있는 Stack 에서 데이터를 pop할 때 발생하는 오류는 Stack Underflow ㆍStack의 최대 사이즈가 넘어가면 Stack Overflow ㆍStack의 구현방법 ㆍArray or LinkedList 로 구현 ㆍ두 개의 차이점 : Array는 top에 바로 접근 가능하지만 Linked List는 마지막 데이터에 접근하기 위해 모든 데이터를 거쳐야함 ㆍStack의 활용 ㆍ웹 브라우저 방문기록, 역순 문자열 만들기, 수식의 괄호 검사, 메모리의 Stack 영역, Undo ( 실행 취소 ) ㆍ메모리의 Stack 영역에 대한 개념 필요 : 지역 변수, 매개변수(paramete..
-
CS 참고 자료CS ( Computer Science )/etc. 2022. 6. 14. 17:31
1. 개발자가 알아야할 필수 CS에 대해 공부하고 기록하는 스터디 저장소 https://github.com/ham-study/cs-study-for-interview 2. 신입 개발자로서 성장을 위한 전공 지식을 정리 https://github.com/HyeminNoh/Tech-Stack 3. 백엔드 개발자로 입사를 준비하며 받았던 질문, 예상했던 질문, 인터넷 참고한 질문 https://github.com/ksundong/backend-interview-question 4. 취준하면서 모았던 면접 질문 모음집 https://github.com/LeeOhHyung/tech_interview.zip 5. 면접 준비 정리 https://gyoogle.dev/blog/github/Git%20vs%20GitHu..