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..

https://www.acmicpc.net/problem/1325

https://www.acmicpc.net/problem/11725 풀이 (DFS) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.par..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Mai..

DFS 사용 팀을 선정할 때, "조합 (Combination)" 으로 선택 참고 void combination(int depth, int next){ if(depth == r){ printArray(cArr); return; } for(int i = next; i

n = int(input()) num = list(map(int, input().split())) op = list(map(int, input().split())) minN = int(1e9) maxN = int(-1e9) def f(c, v): global minN, maxN if c == n: if minN > v: minN = v if maxN < v: maxN = v else: for i in range(4): if op[i] == 0: continue op[i] -= 1 if i == 0: f(c+1, v + num[c]) elif i == 1: f(c+1, v - num[c]) elif i == 2: f(c+1, v * num[c]) elif i == 3: f(c+1, int(v / num[c..

#include #include #include #include using namespace std; int n, num[100], oper[4]; int maxNum = INT_MIN; int minNum = INT_MAX; void f(int c, int v) { if (c == n) { minNum = min(minNum, v); maxNum = max(maxNum, v); } else { for (int i = 0; i < 4; i++) { if (oper[i] == 0) continue; oper[i]--; // 선택 if (i == 0) f(c + 1, v + num[c]); else if (i == 1) f(c + 1, v - num[c]); else if (i == 2) f(c + 1, v..

#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

## 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