깃허브 데스크탑으로 프로젝트 관리하기 강의 오픈!! (인프런 바로가기)
삼성 A형 - Advanced, 신입사원 입사 기출문제
삼성 B형 - Professional
개념 설명
링크드 리스트 삭제 (삼성 B형 샘플 문제 : 숫자야구게임)
해시 응용 - Rush Hour Puzzle (2차원 배열 탐색 응용)
우선순위 큐 응용 (1) - 두 개의 heap을 이용하여 중앙값 찾기
우선순위 큐 응용 (2) - 최댓값, 최솟값 동시에 관리하기
제곱근 분할법 - 구간 합 구하기 (Sqrt Decomposition)
탑 다운 세그먼트 트리 - 구간 합 구하기 (Top-Down Segment Tree)
바텀 업 세그먼트 트리 - 구간 합 구하기 (Bottom-Up Segment Tree)
세그먼트 트리 나중에 업데이트하기 (Top-Down Segment Tree with Lazy Propagation)
팁
#define printf 재정의를 이용한 로그 출력 디버깅 팁
Visual Studio LNK1168: 쓰기용으로 열 수 없습니다 해결방법
STL 풀이
deque
vector
BOJ 7785 : 회사에 있는 사람 (+ sort, 정렬 기준 변경)
BOJ 7785 : 회사에 있는 사람 (+ erase)
map
BOJ 7785 : 회사에 있는 사람 (map 정렬 기준 변경)
priority queue
BOJ 1927: 최소 힙 (우선순위 변경)
BOJ 11286 : 절댓값 힙 (우선순위 변경)
BOJ 10825 : 국영수 (구조체 우선순위 변경)
unordered_map
산타의 선물 공장 (코드트리, 2022 하반기 오전 2번, B형)
Reference 코드 우선순위 큐 응용
BOJ 14427 : 수열과 쿼리 - 우선순위 큐 갱신
삼성 B형 샘플 문제 : 숫자야구게임 - Linked List 삭제
삼성 C형 샘플 문제 : 블록 부품 맞추기 - Hash, Merge Sort, 이분 탐색
삼성 C형 샘플 문제 : 블록 부품 맞추기 최적화 - Hash, Merge Sort
코드트리 메신저 (코드트리, 2023 하반기 오전 2번, B형) - Tree, Memoization
색깔 트리 (코드트리, 2024 상반기 오후 2번, B형) - Tree, DFS
BOJ B형 연습
ㄴ Linked List 기본
ㄴ Linked List 초기화 연습
ㄴ Hash Table + Linked List
ㄴ Hash Table + Linked List + Merge Sort
ㄴ Hash Table + Linked List + Merge Sort
ㄴ DFS + Hash
ㄴ Priority Queue
토끼와 경주 (코드트리, 2023 상반기 오전 2번, B형)
코드트리 채점기 (코드트리, 2023 상반기 오후 2번, B형)
코드트리 오마카세 (코드트리, 2023 하반기 오후 2번, B형)
ㄴ Priority Queue 구조체 연습
ㄴ 우선순위 큐 갱신 + Hash Table
ㄴ Hash Table을 이용한 문자열 count
ㄴ 우선순위 큐 갱신
코드트리 투어 (코드트리, 2024 상반기 오전 2번, B형)
ㄴ 다익스트라
산타의 선물 공장 2 (코드트리, 2022 하반기 오후 2번, B형)
ㄴ 더블 링크드 리스트
'링크 정리' 카테고리의 다른 글
삼성 A형 링크 (0) | 2024.01.24 |
---|---|
삼성 C형 링크 (1) | 2024.01.24 |
아키텍처 & 디자인 패턴 링크 (0) | 2024.01.24 |
알고리즘 문제 링크 (1) | 2024.01.04 |
Electron 링크 (0) | 2024.01.04 |
댓글