bfs, visited를 set으로 구현한 코드from collections import dequefrom itertools import combinationsimport sysn, m = map(int, input().split())matrix = [list(map(int, input().split())) for _ in range(n)]viruses = [(i, j, 1) for i in range(n) for j in range(n) if matrix[i][j] == 2]time = sys.maxsizedx, dy = [1, 0, 0, -1], [0, 1, -1, 0]def check_full(visited): for i in range(n): for j in range(n): ..

# dfs n = int(input()) com = [list(map(int, input().split())) for _ in range(int(input()))] link = [[0 for _ in range(n + 1)] for _ in range(n + 1)] addicted = [False] * (n + 1) for a, b in com: link[a][b], link[b][a] = 1, 1 def dfs(com): global link, addicted # 다음으로 넘어가진 컴퓨터 for i in range(1, n + 1): if not addicted[i] and link[com][i] == 1: addicted[i] = True dfs(i) addicted[1] = True dfs(1) p..

문제 유형 브루트포스, permutation 사용 언어 파이썬, C++ 해결의 기본 아이디어 Permutation(순열)을 기본 아이디어로 사용하여 문제를 해결하였다. 파이썬에서는 itertools라는 라이브러리에 permutation함수가 있어 쉽게 해결하였지만, CPP에는 없었기에 클래스 내부에 dfs를 사용하여 Permutation을 구현하였다. 코드 #include #include using namespace std; int cal(int op, int a, int b) { if (op == 0) return a + b; else if (op == 1) return a - b; else if (op == 2) return a * b; else return a / b; } class Perm { v..