목록2024/08/05 (1)
Nonamed Develog
[TIL][240805] 알고리즘 나머지 공부 Circular Queue, deque
어떤 문제가 있었나?지난주 스쿼드 3 알고리즘을 따라가기가 생각보다 벅차다 보니, 주요 내용인 그래프와 BFS, DFS에 집중하여 학습했다. 그래서인지 BFS 관련 문제를 풀 때, 지난주 스쿼드에서 살짝 언급된 deque를 사용하지 못해 찜찜함을 남기곤 했다. 풀이에 지장이 가진 않았지만 다양한 방법으로 풀기 위해서는 꼭 정리를 하고 가야겠다는 생각이 들었다.무엇을 시도했나?먼저 튜터님이 지난 스쿼드 세션에서 살짝 언급하신 원형 큐(Circular Queue)와 데크(deque) 필기를 보면서 정리하고, 추가 교재로 관련 부분을 복습했다. 마무리고 BFS 관련 문제를 풀어 내가 얼마큼 이해했는지 확인해 봤다.어떻게 해결됐는가?백준 2606번: 바이러스 문제를 BFS를 이용하여 풀어봤다. DFS로만 문제를..
WHAT I LEARN/TIL
2024. 8. 5. 21:11