목록전체 글 (192)
정화 코딩
[C++] 침략자 진아 (백준 15812번)
https://www.acmicpc.net/problem/15812 #include #include #include using namespace std;int dx[] = {-1, 1, 0, 0};int dy[] = {0, 0, -1, 1};int n, m;vector> og;vector> g;vector> vst;bool chk() { for (int i = 0; i > n >> m; og = vector>(n, vector(m)); g = vector>(n, vector(m)); vst = vector>(n, vector(m)); for (int i = 0; i > tmp; for (int j = 0; j > q; q.empla..
[C++] 숨바꼭질 (백준 1697번)
https://www.acmicpc.net/problem/1697 #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; int maxs = 100001; vector vst = vector(maxs, false); int cnt = 0; bool fin = false; queue q; q.push(n); vst[n] = true; while(!q.empty()) { int tmp = q.size(); for (int i = 0; i = 0 &..
[C++] 쉬운 최단거리 (백준 14940번)
https://www.acmicpc.net/problem/14940 #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int diri[] = {1, -1, 0, 0}; int dirj[] = {0, 0, 1, -1}; int n, m; cin >> n >> m; vector> g = vector>(n, vector(m)); vector> d = vector>(n, vector(m, 0)); int sa, sb; for (int i = 0; i > g[i][j]; if (g[i][j] == 2) { ..
EDOC 2024-1 8회차 과제 (기하 알아보기)
A. 네 번째 점 (백준 3009번) https://www.acmicpc.net/problem/3009 //C++#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); vector x = vector(3); vector y = vector(3); for (int i = 0; i > x[i] >> y[i]; } sort(x.begin(), x.end()); sort(y.begin(), y.end()); int ansx, ansy; if (x[1] == x[0]) ansx = x[2]; else ..
[C++] 반짝반짝 2 (백준 22984번)
https://www.acmicpc.net/problem/22984 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; double ans = 0; vector p = vector(n); for (int i = 0; i > p[i]; ans += p[i]; } for (int i = 0; i 각 전구 별로 켜질 확률을 전부 따로 계산한 후 전부 더해서 답을 구했다. 자연스럽게 확률과 통계에서 쓰던 사고 방식이 기댓값의 선형성이라는 알고리즘이었다. 풀이 자체는 어렵지 않았는데..
[C++] 호 안에 수류탄이야!! (백준 15889번)
https://www.acmicpc.net/problem/15889 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector loc = vector(n); vector avl = vector(n - 1); for (int i = 0; i > loc[i]; } for (int i = 0; i > avl[i]; } if (n == 1) { cout 0; i--) { if (loc[i] + avl[i] >= nxt) { ..
[python] 선분 교차 1 (백준 17386번)
https://www.acmicpc.net/problem/17386 #pythonimport sysinput = sys.stdin.readlinex1, y1, x2, y2 = map(int, input().split())x3, y3, x4, y4 = map(int, input().split())def ccw(x1, y1, x2, y2, x3, y3): ccw = (x1 * y2 + x2 * y3 + x3 * y1) - (x2 * y1 + x3 * y2 + x1 * y3) if ccw > 0: return 1 elif ccw ccw의 결과값을 통해 세 점의 위치 관계를 파악할 수 있다.ccw = (x1 * y2 + x2 * y3 + x3 * y1) - (x2 * y1 + x3 ..
EDOC 2024-1 7회차 과제 (기하 알아보기)
12-1. 기하 알아보기 097. CCW (백준 11758번) https://www.acmicpc.net/problem/11758 import sysinput = sys.stdin.readlinex1, y1 = map(int, input().split())x2, y2 = map(int, input().split())x3, y3 = map(int, input().split())ccw = (x1 * y2 + x2 * y3 + x3 * y1) - (x2 * y1 + x3 * y2 + x1 * y3)if ccw > 0: print(1)elif ccw ccw의 결과값을 통해 세 점의 위치 관계를 파악할 수 있다. ccw = (x1 * y2 + x2 * y3 + x3 * y1) - (x2 * y1 + x3 ..