카테고리: CS

2019
CSDesign pattern

디자인 패턴 정리

디자인 패턴 소프트웨어를 개발 할 때 특정 맥락에서 자주 발생하는 고질적인 문제들에재사용 할 수 있는 훌륭한 해결책 패턴? 각기 다른 소프트웨어 모듈에는 서로 공통되는 설계 문제가 존재하며이를 처리하는 해결책도 공통점이 있다. 이러한 유사점을 패턴이라 한다 디자인 패턴 종류 GoF(Gang of Four) 디자인 패턴 에리히 감마(Erich Gamm

CS알고리즘

[알고리즘] 완전탐색 알고리즘 정리

* 19.09.19 작성중.. 완전탐색 알고리즘 이란?어떤 해답에 도달하기까지의 과정을 전부 하나하나씩 검사한다는 의미이다. 가장 이상적인 방법이지만 해결까지에 드는 자원 소모가 많은게 단점이다. 완전탐색 알고리즘의 사용처 무작위의 변수를 비교/탐색해야 할 때 최적화 문제(여러가지 경우를 만들 수 있을때, 가장 적합한 답을 구하는 문제) 완전탐색 알고리즘

CS자료구조

[자료구조] HASH 정리

HASH특정한 값을, 수많은 값들 사이에서 찾아야 할 때 사용한다. 물론 탐색은 여러가지 방법이 있다. 그중에서 HASH를 사용하는 장단점을 추려보면 장점 평균 case에서 O(1)의 시간복잡도를 가진다 단점 메모리 영역을 일정부분 차지한다 충돌이 발생할 수 있다. 보안적 측면이나 Collision 및 세부내용은 타 블로그를 참조하고여기서는 탐색