🦕 공룡이 되자!

전체 코드 def solution(numbers, target): def dfs(result,n): if n==len(numbers): if result==target: return 1 return 0 return dfs(result+numbers[n],n+1)+dfs(result-numbers[n],n+1) return dfs(0,0) 코드 리뷰 def dfs(result,n): # 타겟넘버를 dfs로 푸는 이유는 numbers를 가지고 +, - 연산만으로 target에 도달해야 하기 때문에 dfs로 해결 if n==len(numbers): # numbers 요소를 다 연산하고 if result==target: # n[0]가 -일 때와 +일 때로 나누고 다음 인덱스의 값 또한 +,-로 나누어 연산한 r..

전체 코드 n=int(input()) e=int(input()) matrix=[[0]*(n+1) for i in range(n+1)] visited=[False]*(n+1) a=-1 for i in range(e): x,y=map(int,input().split()) matrix[x][y]=matrix[y][x]=1 def dfs(v): global a visited[v]=True a+=1 for i in range(1,n+1): if not visited[i] and matrix[v][i]==1: dfs(i) return a print(dfs(1)) 코드리뷰 ## 입력값 n=int(input()) e=int(input()) ## 행렬로 만들기 matrix=[[0]*(n+1) for i in range(..

전체 코드 from collections import deque N, M, V=map(int,input().split()) matrix=[[0]*(N+1) for i in range(N+1)] visited=[False]*(N+1) for i in range(M): x,y=map(int,input().split()) matrix[x][y]=matrix[y][x]=1 def dfs(matrix,V,visited): visited[V]=True print(V,end=' ') for i in range(1,N+1): if not visited[i]and matrix[V][i]==1: dfs(matrix,i,visited) def bfs(matrix,V,visited): queue=deque([V]) visit..