| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 |
- 가상환경
- gpt1
- 백준
- 자연어처리
- 알고리즘
- 분산
- ABAE
- dfs
- GPT
- SQL 첫걸음
- leetcode
- deepseek
- 연구
- join
- MySQL
- 논문리뷰
- ChatGPT
- LLM
- Aspect
- SQL
- NLP
- 그래프
- paper review
- 머신러닝
- 프로그래머스
- outer join
- 코딩테스트
- transformer
- Bert
- 파이썬
- Today
- Total
목록dfs (3)
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=..