-
[BOJ] 6118 : 숨바꼭질
6118 : 숨바꼭질 풀이 최단경로 가즈아~~~ 코드 #include <cstdio> #include <queue> #include <vector> #include <algorithm> using namespace std; const int n_ = 20000 + 2; int n, m, a, b, c, dst[n_]; vector<int> gph[n_]; int main() { scanf("%d %d", &n, &m); for (int i = 0, u, v; i < m; i++) { scanf("%d %d", &u, &v); gph[u].push_back(v); gph[v].push_back(u); } queue<int> que; que.push(1); while (!que.empty()) { int now = que.front(); que.pop(); for (int nxt :...
-
[BOJ] 4781 : 사탕 가게
4781 : 사탕 가게 풀이 윽 코드 #include <cstdio> #include <cstring> int n, m, m1, m2, dp[10001]; inline int max(int a, int b) { return a > b ? a : b; } int main() { while (1) { scanf("%d %d.%d", &n, &m1, &m2); if (!n) break; memset(dp, 0, sizeof(dp)); m = m1 * 100 + m2; int ans = 0; for (int i = 0, c, p; i < n; i++) { scanf("%d %d.%d",...
-
[BOJ] 13324 : boj 수열 2
13324 : boj 수열 2 풀이 끙 풀이를 뭐라고 적지 코드 #include <cstdio> #include <queue> using namespace std; int n, i, a, ans[1000001]; priority_queue<int> pq; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) { scanf("%d", &a); a -= i; pq.push(a); pq.push(a); pq.pop(); ans[i] = pq.top(); } --i; while (--i) if (ans[i] > ans[i + 1]) ans[i] = ans[i + 1]; for (i = 1; i <= n; i++) printf("%d\n", ans[i]...
-
[BOJ] 13323 : boj 수열 1
13323 : boj 수열 1 풀이 13324번 풀이를 참고하자 코드 #include <cstdio> #include <queue> using namespace std; int n; long long sum; priority_queue<int> pq; int main() { scanf("%d", &n); for (int i = 0, a; i < n; i++) { scanf("%d", &a); a -= i; pq.push(a); if (!pq.empty() && pq.top() > a) { sum += pq.top() - a; pq.pop(); pq.push(a); } } printf("%lld", sum); return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online...
-
[BOJ] 15559 : 내 선물을 받아줘
15559 : 내 선물을 받아줘 풀이 boj에 내가 나왔으면 정말 좋겠네~ 정말 좋겠네~~~~ 코드 #include <iostream> using namespace std; int n, m, i, j, ans, cnt = 1, vst[1001][1001]; char a[1001][1001]; int main() { cin.tie(0); ios_base::sync_with_stdio(0); cin >> n >> m; for (i = 0; i < n; i++) cin >> a[i]; for (i = 0; i < n; i++) for (j = 0; j < m; j++) { if (vst[i][j]) continue; int y =...