https://www.acmicpc.net/problem/2667 def dfs(x, y, cnt, visited): # 방향 벡터 (상하좌우) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] n, m = len(li), len(li[0]) # 상하좌우 탐색 for i in range(4): nx, ny = x + dx[i], y + dy[i] # 맵 범위를 벗어나지 않고, 이동 가능하며, 방문하지 않았을 때 if 0
https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr from collections import dequedef bfs(maps): # 방향 벡터: 상, 하, 좌, 우 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] n, m = len(maps), len(maps[0]) visited = [[0] * m for _ in range(n)] # 큐 초기화 및 시작점 방문 queue = deque() queue.append((0, 0, 1))..
https://www.acmicpc.net/problem/1260 from collections import deque# DFSdef dfs(now): for nxt in range(N): if (li[now][nxt] or li[nxt][now]) and nxt+1 not in dfs_li: dfs_li.append(nxt+1) dfs(nxt)# BFSdef bfs(): dq = deque() dq.append(V-1) bfs_li.append(V) while dq: now = dq.popleft() for nxt in range(N): if (li[now][nxt] or li[n..
https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr def solution(want, number, discount): answer = 0 dic = dict(zip(want, number)) for i in range(len(discount)-9): dic_copy = dic.copy() boo = True for j in discount[i:i+10]: if j in want and dic_copy[j] > 0: ..
