INEEDACHACHA

개념 그래프를 방문 또는 탐색하는 방법중 하나 Breadth First Search 시작 노드를 기준으로, 동일한 레벨을 기준으로 탐색을 진행한다. 즉, 1개의 간선으로 연결된 모든 노드 탐색 후, 2개의 간선으로 연결된 모든 노드 탐색 더 이상 방문하지 않은 정점이 없을 때 까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 탐색을 적용한다. 한 번 방문한 노드는 다시 방문하지 않는다. BFS Baekjoon 7576 토마토 문제 # baekjoon 7576 토마토 BFS from collections import deque m, n = map(int, input().split()) a = [list(map(int, input().split())) for j in range(n)] arr: [int]..

개념 순열은 서로 다른 n개의 사물 중에서 r개를 순서에 상관하여 선택하는 경우의 수를 구하는 것을 말한다. 순열을 구하는 경우에는 nPr 또는 nPn-r로 표기한다 nPr = n!/(n-r)!: n개의 사물 중에서 r개를 순서에 상관하여 선택하는 경우의 수를 계산한다. 구현(재귀) n = 6 r = 3 arr: [int] = [1,2,3,4,5,6] result: [int] = [] isSelected: [int] = [0] * n def permutation(n: int, r: int): if len(result) == r: print(result) return for i in range(n): if isSelected[i] == 1: continue result.append(arr[i]) isSel..