코드#include #include #include #include #include #include using namespace std;struct edge { int x, y, cnt;};const int dx[] = { 0, 0, 1, -1 };const int dy[] = { 1, -1, 0, 0 };int n, res, visited[53][53];string s;char a[53][53];int bfs() { deque dq; dq.push_back({ 0, 0, 0 }); visited[0][0] = 1; while (!dq.empty()) { int px = dq.front().x; int py = dq.front().y; int cnt = dq.front().cnt; if (px =..
2665번
코드 # 가중치가 0, 1만 존재하고 최단거리를 찾는 문제 # 0-1 bfs을 이용하면 쉽게 해결할 수 있다. import sys from collections import deque input = sys.stdin.readline n = int(input()) graph = [list(input().rstrip()) for _ in range(n)] visited = [[0]*n for _ in range(n)] # 방문기록 리스트 dx, dy = [1,-1,0,0], [0,0,1,-1] # 이동할 수 있는 경우의 수 def bfs(start,end): queue = deque([(start,end)]) visited[start][end] = 1 # 처음 시작점 방문 기록 while queue: x,y..
