huginn muninn

11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 실버 2!🥈 정점의 개수와 간선의 개수를 입력하고 간선의 양 끝점을 반복문으로 입력한다. 그리고 연결 요소(connected component)가 이해가 되지 않아서 그래프를 손으로 그려보고 나서 이해할 수 있었다. #정점, 간선 개수 6 5 #간선을 이루는 쌍 1 2 2 5 5 1 3 4 4 6 ----- #출력 2 서로 연결되어 있는 요소가 2개이므로 출력이 2인 것. 즉, 탐색 후 한 요소를 탐..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 1번 컴퓨터를 통해 웜바이러스에 걸리게 되는 컴퓨터의 수를 출력하는 알고리즘을 짜면 된다. 위의 그림을 보면 1과 연결되어있는 2, 5, 3, 6 이렇게 4대가 바이러스에 걸리는 걸 알 수 있다. 이 문제 또한 그래프이다. 인접 행렬로 푸는 방법과 인접리스트로 푸는 방법을 각각 bfs와 dfs로 구현했다. 1. 인접행렬 #2606 #1번 컴퓨터가 웜바이러스에 걸렸을 때 1번 컴퓨터를 통해 웜 바이러스에..

1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 🥬문제 이해하기🥬 T는 밭의 개수, M,N,K는 밭의 가로길이, 세로길이, 심는 배추의 개수. K개의 배추의 좌표는 그림을 그려보고 이해. 애벌레는 상하좌우로만 움직여 인접해 있더라도 대각선에 있는 배추에는 이동하지 못함. 🥬코드 구현🥬 import sys sys.setrecursionlimit(10000) #애벌레 개수세기 def dfs(x,y): dx=[-1,1,0,0] dy=[0,0,-1,1] #상하좌우 확인 for i in range(4): nx=x+dx[i] ny=..