본문 바로가기

분류 전체보기

(50)
[디자인패턴] Singleton Pattern (싱글톤 패턴) 싱글톤 패턴의 목적과 적용시기 단일 쓰레드에서의 싱글톤 패턴 구현 다중 쓰레드에서의 싱글톤 패턴 구현 관련된 패턴들 Usage of Singleton Pattern Purpose - 시스템에서 클래스의 객체가 단 한 개만 생성되도록 하려할 때 Use When - 클래스의 객체가 하나만 필요할 때 (ex. Window Manager, Printer Spooler, Thread Pool Manager..) Singleton pattern implementation for single-thread 생성자를 private로 해서 외부에서 new로 생성 못하도록 하고 getInstance() 메소드를 통해 객체를 생성하도록 한다. getInstance()가 호출되면 먼저 보유중인 참조변수가 null인지 검사하여 ..
알고리즘 공부 순서 추천 알고리즘을 어떤 순서로 공부해야할지 모를때 공부 및 문제풀이 순서 추천 출처: https://www.acmicpc.net/board/view/5557 참고를 위한 요약 버전 1. 알고리즘과 입/출력 알고리즘을 공부하는 방법 시간 복잡도 입/출력을 받는 방법 2. 자료구조 1 스택 큐 덱 문자열 3. 다이나믹 프로그래밍 1 4. 수학 1 나머지 연산 최대 공약수와 최소 공배수 소수 소인수분해 진법 변환 팩토리얼 5. 정렬 STL의 sort를 응용하는 방법 O(NlgN) 정렬 알고리즘 퀵 소트와 머지 소트는 '분할 정복' 챕터 힙 소트는 '자료구조 2' 챕터 6. 그래프 1 그래프를 저장하는 방법 세 가지 - 인접 행렬, 인접 리스트, 간선 리스트 인접 리스트: 시간과 공간이 더 효율적 효율적인 알고리즘 구..