Algo Study Week_06 : SWEA Problems

[TaeyeonRoyce]

푼 문제

SWEA 1249 - 보급로
BFS시 Heap을 사용하여 개선된 BFS 구현

SWEA 3000 - 중간값 구하기
두개의 Heap을 이용하여 완전정렬된 배열을 유지, 중간값 구하기

SWEA - 단어가 등장하는 횟수
KMP알고리즘 구현

스터디

백준 15900 - 나무탈출
성공 조건을 생각해내는 것과 DFS를 이용한 트리 높이 구하기

백준 9372 - 상근이의 여행
BFS 탐색

백준 14426 - 접두사 찾기
Set을 사용한 비교 (Trie 알고리즘 공부예정)

백준 1068 - 트리
트리를 직접 삭제하는 것이 아닌 음수같은 무관한 값을 저장해서 삭제했다고 가정해서 트리의 기본 구조를 바꾸지 않음