-
[BOJ] 15686 : 치킨 배달
15686 : 치킨 배달 풀이 삼성 인사 담당자님, 모든 경우의 수를 다 돌려보면 된답니다. 코드 #include <cstdio> #include <vector> #include <algorithm> using namespace std; int n, m, x, chk[14]; vector<pair<int, int> > a, b; int main() { scanf("%d %d", &n, &m); for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { scanf("%d", &x); if (x == 1) a.push_back({ i,j }); if (x == 2) b.push_back({...
-
[BOJ] 2234 : 성곽
2234 : 성곽 풀이 안 돼요 더는 못해요 그대 없이 사는 일 나 때문에 그대 망가진다며 이별을 원한 건 나인데 코드 #include <cstdio> const int dx[] = { 0,-1,0,1 }; const int dy[] = { -1,0,1,0 }; int n, m, a[55][55], c[55][55], cnt[55*55]; int dfs(int x, int y, int num) { int ret = 1; c[x][y] = num; for (int i = 0; i < 4; i++) { int nx = x+dx[i], ny = y+dy[i];...
-
[BOJ] 5214 : 환승
5214 : 환승 풀이 이번 역은 욱제 욱제 역입니다. 수찬이나 사과역으로 갈아타실 고객께서는 이번 역에서 내리시기 바랍니다. 코드 #include <stdio.h> #include <vector> #include <algorithm> #include <queue> using namespace std; const int n_ = 1e5 + 1e3 + 1; int n, k, m, a, i, j, chk[n_]; queue<int> que; vector<int> gph[n_]; int main() { scanf("%d %d %d", &n, &k, &m); for (i = n + 1; i <= n + m; i++) { for (j =...
-
[BOJ] 14465 : 소가 길을 건너간 이유 5
14465 : 소가 길을 건너간 이유 5 풀이 졸리당 코드 #include <cstdio> int n, m, k, cnt, res = 1e9, a[200001]; int main() { scanf("%d %d %d", &n, &m, &k); while (k--) { int x; scanf("%d", &x); a[x+m] = 1; } for (int i = 1; i <= n; i++) { cnt += a[i+m], cnt -= a[i]; if (i >= m && cnt < res) res = cnt; } printf("%d", res); return 0; } 아무말...
-
[BOJ] 2740 : 행렬 곱셈
2740 : 행렬 곱셈 풀이 으갸갸갸갸갸갸가가가각 코드 #include <cstdio> int n, m, k, a[102][102], b[102][102]; int main() { scanf("%d%d",&n,&m); for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) scanf("%d", &a[i][j]); scanf("%d %d", &m, &k); for (int i = 0; i < m; i++) for (int j = 0; j < k; j++) scanf("%d", &b[i][j]); for (int i = 0; i < n; i++) { for (int...