dfs1 알고리즘(feat.프로그래머스 고득점Kit)- DFS/BFS(깊이/너비 우선탐색) 코딩테스트 그래프 탐색 문제 90% 차지하는 '2차원 배열(지도)에서의 길 찾기 및 영역 구하기' 에 바로 써먹을 수 있는 BFS(너비 우선 탐색) 만능 템플릿! -> "최단 거리", "최소 횟수", "미로 찾기" 라는 키워드 보이면 바로 이 템플릿 생각! collections.deque 란?deque는 Double-Ended Queue 의 줄임말이다. 일반적인 큐가 한쪽으로만 들어가고 한쪽으로만 나오는 '일방통행 터널'이라면, deque는 양쪽 끝에서 자유롭게 데이터를 넣고 뺄 수 있는 '양방향 터널' 이다. -코테에서 일반 리스트 [] 대신 무조건 deque를 써야 하는 이유 : 파이썬의 일반 리스트로도 pop(0) 을 쓰면 맨 앞의 값을 뺄 수 있지만 실전에서 리스트를 큐처럼 쓰면 시간 초과로 탈.. 2026. 2. 27. 이전 1 다음
