SSENI's

https://www.acmicpc.net/problem/21278 21278번: 호석이 두 마리 치킨 위의 그림과 같이 1번과 2번 건물에 치킨집을 짓게 되면 1번부터 5번 건물에 대해 치킨집까지의 왕복 시간이 0, 0, 2, 2, 2 로 최소가 된다. 2번과 3번 건물에 지어도 동일한 왕복 시간이 나오지만 더 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n, m, min; static int a, b; static int[][] arr; public stat..

import sys n = int(sys.stdin.readline()) g = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] for k in range(n): for i in range(n): for j in range(n): if g[i][j] == 1 or (g[i][k] == 1 and g[k][j] == 1): g[i][j] = 1 for r in g: for c in r: print(c, end=" ") print()

#include #include using namespace std; int n, m, v; int map[1001][1001]; bool visit[1001]; queue Q; void DFS(int v) { visit[v] = true; cout x >> y; map[x][y] = 1; map[y][x] = 1; } for (int i = 1; i

#include #include using namespace std; const int MAX = 1001; queue Q; int map[MAX][MAX] = { 0, }; bool visit[MAX] = { 0, }; int n, m, cnt = 0; int s, f; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; for (int i = 0; i > s >> f; map[s][f] = 1; map[f][s] = 1; } for (int i = 1; i

#include #include using namespace std; // 걷기 : 1초 후에 x-1 or x+1 이동 // 순간이동 : 1초 후에 2*x 이동 const int Max = 100001; int n, k, fl, fs; bool isVisit[Max]; queue Q; int main(void) { cin >> n >> k; Q.push(make_pair(n, 0)); isVisit[n] = true; while (!Q.empty()) { fl = Q.front().first; fs = Q.front().second; Q.pop(); if (fl == k) break; if (fl + 1 < Max && !isVisit[fl + 1]) { // +1 Q.push(make_pair(fl +..

import sys from collections import deque limit = 100001 def solve(arr, n, k): q = deque() q.append(n) while q: i = q.popleft() if i == k: return arr[i] for j in (i+1, i-1, 2*i): if (0

보관 후, 하루가 지나면 익은 토마토의 인접한 곳에 익지 않은 토마토들은 익게 됨 (인접한 곳 - 왼, 오, 앞, 뒤) 혼자 저절로 익는 경우는 없음 며칠이 지나면 다 익게 되는가? m,n - 상자 가로, 세로 1 - 익은 토마토 0 - 익지 않은 토마토 -1 - 토마토가 들어있지 않음 최소 날짜 출력 (모든 토마토 익어있음 = 0, 모두 익지 못함 = -1) #include #include using namespace std; int m, n, cnt; int map[1001][1001]; bool isVisit[1001][1001]; int dr[4] = { -1,1,0,0 }; int dc[4] = { 0,0,-1,1 }; queue Q; int main(void) { ios::sync_with_s..

## BFS (너비 우선 탐색) - Queue 이용 #include #include using namespace std; int virus[101][101]; int visit[101]; int c, n, cnt; int main(void) { cin >> c; cin >> n; for (int i = 0; i > s >> f; virus[s][f] = 1; virus[f][s] = 1; } visit[1] = 1; queue Q; Q.push(1); while (!Q.empty()) { int node = Q.front(); Q.pop(); for (int i = 1; i

#include #include using namespace std; //가로길이 m = 열, 세로길이 n = 행 //BFS(Breadth-first search) : 너비우선탐색 - 인접한 노드 먼저(얕은 노드 -> 깊은 노드) //DFS(Depth-First Search) : 깊이우선탐색 - //큐 - FIFO 이용 //1. 타겟 발견 //2. 맵 벗어났나 //3. 이미 방문한 타겟인가 int t; int m, n, k; int map[50][50]; bool visit[50][50]; int result; queue Q; int dr[4] = { -1,1,0,0 }; int dc[4] = { 0,0,-1,1 }; int main() { cin >> t; while (t--) { cin >> m >>..

import sys t = int(sys.stdin.readline()) dr = [1, -1, 0, 0] dc = [0, 0, -1, 1] for i in range(t): m, n, k = map(int, sys.stdin.readline().split()) cabbage = [[0] * m for cb in range(n)] cnt = 0 for j in range(k): c, r = map(int, sys.stdin.readline().split()) cabbage[r][c] = 1 for q in range(n): for w in range(m): if cabbage[q][w] == 1: queue = [[q, w]] while queue: fr, fc = queue[0][0], queue[0]..