BFS

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ✅ DFS 풀이import syssys.setrecursionlimit(10**6)dx = [1, -1, 0, 0]dy = [0, 0, -1, 1]def dfs(x, y, graph): count = graph[x][y] # 현재 위치 식량값 graph[x][y] = 0 # 방문 처리 for d in range(4): nx = x + dx[d] ny =..

🥈 Silver2 https://www.acmicpc.net/problem/17086   ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinem, n = map(int, input().rstrip().split())dx = [0, 1, 1, 1, 0, -1, -1, -1]dy = [-1, -1, 0, 1, 1, 1, 0, -1]def bfs(): result = 0 while queue: cy, cx = queue.popleft() for i in range(8): ny, nx = dy[i] + cy, dx[i] + cx # 상어가 없는 0에 대해 이동 ..

🥈 Silver1https://www.acmicpc.net/problem/1697  메모리실행시간40316KB252ms  ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readline# 최단경로 찾기=최단시간 찾기 (bfs)def bfs(start,target): global cur queue=deque([start]) visited[start]=0 #시작점은 이동거리=0 while queue: cur=queue.popleft() if cur==target: return visited[cur] for i in range(3): if i 수빈..

🥈 Silver1https://www.acmicpc.net/problem/21937  ✅ 정답코드import sysinput = sys.stdin.readlinedef dfs(idx): stack.append(idx) visited[idx] = True while stack: cur = stack.pop() for i in graph[cur]: if not visited[i]: stack.append(i) visited[i] = True answer.add(i)n, m = map(int, input().strip().split())graph = [[] fo..

🥈 Silver2 https://www.acmicpc.net/problem/7562 ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinedx = [1, 2, 2, 1, -1, -2, -2, -1]dy = [2, 1, -1, -2, -2, -1, 1, 2]def bfs(start_x, start_y, end_x, end_y, length): queue = deque([(start_x, start_y)]) visited = [[-1] * length for _ in range(length)] # 모든 값을 -1로 초기화 visited[start_x][start_y] = 0 # 시작 지점의 이동 거리 0으로 설..

🥈 Silver3 https://www.acmicpc.net/problem/2606  ✅ 정답풀이 : DFSdef dfs(idx): stack=[idx] #stack.append(idx) visited[idx]=True while stack: cur=stack.pop() for adj in graph[cur]: if not visited[adj]: visited[adj]=True stack.append(adj)# 그래프 초기 설정n=int(input())graph=[[] for _ in range(n+1)] #0번째 인덱스는 빈배열로for _ in range(int(input())):..

🥈Silver2https://www.acmicpc.net/problem/2644   ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinedef bfs(start,end): queue=deque([start]) visited[start]=0 # 시작지점: 거리 0 while queue: cur=queue.popleft() # 목표 지점 도달하면 거리 반환 if cur==end: return visited[cur] # 인접 노드 방문 for neighbor in graph[cur]: if visit..