삼성 B형 링크

삼성 A형 - Advanced, 신입사원 입사 기출문제

삼성 B형 - Professional

삼성 C형 - Expert

---

개념 설명

 

메모리 풀 Memory Pool

메모리 풀 vs malloc 속도 비교

링크드 리스트 Linked List

링크드 리스트 Linked List Tail ver

링크드 리스트 삭제 (삼성 B형 샘플 문제 : 숫자야구게임)

 

해시 테이블 Hash Table

해시 테이블 추가, 삭제, 수정, 검색

해시 응용 - 2차원 배열 탐색

해시 응용 - Rush Hour Puzzle (2차원 배열 탐색 응용)

해시 테이블 성능 비교

 

머지 소트 Merge Sort

 

우선순위 큐 Priority Queue

우선순위 큐 응용 (1) - 두 개의 heap을 이용하여 중앙값 찾기

우선순위 큐 응용 (2) - 최댓값, 최솟값 동시에 관리하기

우선순위 큐 임의 원소 삭제

우선순위 큐 임의 원소 삭제 최적화

우선순위 큐 임의 원소 갱신, 변경

 

제곱근 분할법 - 구간 합 구하기 (Sqrt Decomposition)
탑 다운 세그먼트 트리 - 구간 합 구하기 (Top-Down Segment Tree)
바텀 업 세그먼트 트리 - 구간 합 구하기 (Bottom-Up Segment Tree)
세그먼트 트리 나중에 업데이트하기 (Top-Down Segment Tree with Lazy Propagation)

---

팁

 

B형에 필요한 최적화 코드 (1)

B형에 필요한 최적화 코드 (2)

함수의 매개변수와 배열의 register 속도 비교

 

삼성 B형 디버깅 Tip

비주얼 스튜디오 output.txt 설정하기

삼성 SW 역량 시험 환경에서의 인라인 함수

#define printf 재정의를 이용한 로그 출력 디버깅 팁

Visual Studio LNK1168: 쓰기용으로 열 수 없습니다 해결방법

---

STL 풀이

 

deque

BOJ 10866 : 덱

 

vector

BOJ 1707 : 이분 그래프

BOJ 1764 : 듣보잡 (+ sort)

BOJ 7785 : 회사에 있는 사람 (+ sort, 정렬 기준 변경)

BOJ 7785 : 회사에 있는 사람 (+ erase)

 

map

BOJ 18139 : Rush Hour Puzzle

BOJ 7785 : 회사에 있는 사람 (map 정렬 기준 변경)

 

priority queue

BOJ 11279 : 최대 힙

BOJ 1927: 최소 힙 (우선순위 변경)

BOJ 11286 : 절댓값 힙 (우선순위 변경)

BOJ 10825 : 국영수 (구조체 우선순위 변경)

---

Reference 코드 우선순위 큐 응용

 

B형 Reference 코드

 

최소 힙

최대 힙, 절댓값 힙

구조체 힙

우선순위 큐 갱신

BOJ 14427 : 수열과 쿼리 - 우선순위 큐 갱신

---

삼성 B형 샘플 문제 : 숫자야구게임 - Linked List 삭제

삼성 C형 샘플 문제 : 블록 부품 맞추기 - Hash, Merge Sort, 이분 탐색

삼성 C형 샘플 문제 : 블록 부품 맞추기 최적화 - Hash, Merge Sort

---

BOJ B형 연습

 

바이러스

ㄴ Linked List 기본 

 

이분 그래프

ㄴ Linked List 초기화 연습

 

나는야 포켓몬 마스터 이다솜

ㄴ Hash Table + Linked List

 

듣보잡

ㄴ Hash Table + Linked List + Merge Sort

 

회사에 있는 사람

ㄴ Hash Table + Linked List + Merge Sort

 

Rush Hour Puzzle

ㄴ DFS + Hash

 

최소 힙             

ㄴ Priority Queue

 

최대 힙             

ㄴ Priority Queue

 

절댓값 힙          

ㄴ Priority Queue

 

가운데를 말해요

ㄴ Priority Queue x 2

 

이중 우선순위 큐

ㄴ Priority Queue x 2

 

국영수            

ㄴ Priority Queue 구조체 연습

 

영단어 암기는 괴로워

ㄴ 우선순위 큐 갱신 + Hash Table

 

Maximum Word Frequency

ㄴ Hash Table을 이용한 문자열 count

 

수열과 쿼리 15

ㄴ 우선순위 큐 갱신