🌱 → 🌳

문제 정보 문제 유형 난이도 걸린 시간 해결 유무 스스로 구현 성공 DFS/BFS level2 33m O O 설계 방법 numbers 돌면서 arr 모든 요소에 대해 -num과 +num을 해줌 arr 모든 요소를 돌 때는 arr.popleft()로 하나씩 빼서 사용 -num과 +num을 해준 요소는 arr.append() numbers 다 돌았으면 마지막 arr에 있는 요소 중 target과 일치하는 요소 카운팅 코드 내 풀이 from collections import deque def solution(numbers, target): arr = deque([0]) for num in numbers: for _ in range(len(arr)): v = arr.popleft() arr.append(v - ..

그래프 탐색 알고리즘: DFS/BFS 탐색(search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 그래프 탐색 알고리즘으로 DFS/BFS가 존재 자료구조 스택(선입후출) 먼저 들어 온 데이터가 나중에 나가는 형식의 자료구조 예시) 박스 쌓기 DFS method 정의 def dfs(graph, v, visited): visited[v] = True print(v, end=' ') for i in graph[v]: if not visited[i]: dfs(graph, i, visited) graph = [ [], [2,3,8], [1,7], [1,4,5], [3,5], [3,4], [7], [2,6,8], [1,7] ] visited = [False] * 9 dfs(graph, 1, ..