728x90 99클럽 #코딩테스트준비 #개발자취업 #항해99 #til1 99클럽 코테 스터디 8일차 TIL + 오늘의 학습 키워드 - 오늘의 학습 키워드#BFS#DFS#deque - 문제백준1697번, 숨바꼭질https://www.acmicpc.net/problem/1697 - 오늘의 회고BFS, DFS 개념을 배우고 공부한지 여러 번인데 이제서야 이해가 되는 거 같다. 깊이 우선 탐색은 왜 깊이 우선 탐색인지 BFS는 언제 써야 효율적인지 느꼈다. - 어떤 문제가 있었고, 나는 어떤 시도를 했는지 문제를 풀기 전에 BFS 뼈대 암기를 했다. 외운 코드에서는 queue.extend(graph[node])를 통해 리스트를 큐에 삽입했다. (graph도 dict형이었다)하지만 실전 백준 문제에서는 튜플을 사용해야 하는데 extend로 하니깐 계속 에러가 났다. append로 바꿔야 했다. 튜플을 사용한 이유는 depth 를 추적하기 .. 2025. 1. 21. 이전 1 다음 728x90
