[PS]공부진도

문제출처

https://bloodstrawberry.tistory.com/47

 

map

BOJ 18139 : Rush Hour Puzzle

 =====Unsolved=====

 

 

deque

BOJ 10866 : 덱

vector

BOJ 1707 : 이분 그래프

=> 풀긴 풀었으나 bfs 가 아닌 dfs 풀이도 공부 필요

 =====Solved 06/11/22=====

 

BOJ 1764 : 듣보잡 (+ sort)

 =====Solved 06/12/22=====

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

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

 =====Solved 06/13/22=====

map

BOJ 18139 : Rush Hour Puzzle

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

 

priority queue

BOJ 11279 : 최대 힙

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

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

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

 =====Solved 06/19/22=====

Reference 코드 우선순위 큐 응용

 

B형 Reference 코드

 

최소 힙

최대 힙, 절댓값 힙

구조체 힙

우선순위 큐 갱신

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

 

개념 설명

 

메모리 풀 Memory Pool

메모리 풀 vs malloc 속도 비교

링크드 리스트 Linked List

 

해시 테이블 Hash Table

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

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

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

해시 테이블 성능 비교

 

머지 소트 Merge Sort

 

우선순위 큐 Priority Queue

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

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

우선순위 큐 임의 원소 삭제

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

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

 

팁

 

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

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

 

삼성 B형 디버깅 Tip

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

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

 

삼성 B형 샘플 문제 : 숫자야구게임

삼성 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

ㄴ 우선순위 큐 갱신