[알고리즘] 백준 1062 - 가르침 #include #include using namespace std;int N, K;vector V;bool alpha[26];int Ans;void solve(int idx, int cnt){ if(cnt == 0){ int tmp = 0; for(int i=0; i> N >> K; string S; for(int i=0; i> S; V.push_back(S.substr(4, S.size() - 8)); } if(K 알고리즘 2024.07.22
[알고리즘] 백준 9610 - 사분면 #include using namespace std;int N;int A, B, C, D, X;int main(){ cin >> N; int a, b; for(int i=0; i> a >> b; if(a == 0 || b == 0){ X++; } else if(a > 0 && b > 0){ A++; } else if(a 0){ B++; } else if(a 0 && b 알고리즘 2024.07.21
[알고리즘] 백준 4504 - 배수 찾기 #include using namespace std;int main(){ int N; cin >> N; while(true){ int inp; cin >> inp; if(inp==0){ break; } if(inp%N==0){ cout 알고리즘 2024.07.20
[알고리즘] 백준 3055 - 탈출 #include #include using namespace std;int R, C, T;bool goal;char Arr[51][51];bool QC[51][51];bool WC[51][51];int Dir[4][2] = {{-1, 0}, {0, -1}, {0, 1}, {1, 0}};queue> Q;queue> W;void water(){ int sz = W.size(); while(sz--){ int y = W.front().first; int x = W.front().second; W.pop(); for(int d=0; d= R || nx >= C) continue; if(Arr[ny][nx] == 'X' || Arr[.. 알고리즘 2024.07.19
[알고리즘] 백준 2096 - 내려가기 #include using namespace std;int N;int Arr[3];int Max[2][3];int Min[2][3];int main(){ cin >> N; cin >> Arr[0] >> Arr[1] >> Arr[2]; Max[0][0] = Min[0][0] = Arr[0]; Max[0][1] = Min[0][1] = Arr[1]; Max[0][2] = Min[0][2] = Arr[2]; for(int i=1; i> Arr[0] >> Arr[1] >> Arr[2]; Max[1][0] = max(Max[0][0], Max[0][1]) + Arr[0]; Max[1][1] = max(Max[0][0], max(Max[0][1], Max[0.. 알고리즘 2024.07.18
[알고리즘] 백준 27294 - 몇개고? #include using namespace std;int T, S;int main(){ cin >> T >> S; if(12 알고리즘 2024.07.17
[알고리즘] 백준 17144 - 미세먼지 안녕! #include #include using namespace std;int R, C, T;int V[51][51];int tmp[51][51];int Dir[4][2] = {{0, 1}, {-1, 0}, {0, -1}, {1, 0}};int UY, DY;bool flag;void move(){ for(int i=0; i= R || x >= C || V[y][x] == -1) continue; tmp[y][x] += V[i][j] / 5; tmp[i][j] -= V[i][j] / 5; } } } for(int i=0; i0; i--){ V[i][0] = V[i-1][0]; .. 알고리즘 2024.07.16
[알고리즘] 백준 17070 - 파이프 옮기기 1 #include #include using namespace std;int N;int Arr[17][17];queue>> Q;int main(){ cin >> N; for(int i=0; i> Arr[i][j]; } } Q.push({0, {0, 1}}); int Ans = 0; while(Q.empty() == false){ int d = Q.front().first; int y = Q.front().second.first; int x = Q.front().second.second; Q.pop(); if(y == N - 1 && x == N - 1){ Ans++; .. 알고리즘 2024.07.14
[알고리즘] 백준 9295 - 주사위 #include using namespace std;int main(){ int N; cin >> N; for(int i=1; i> x >> y; cout 알고리즘 2024.07.13
[알고리즘] 백준 13752 - 히스토그램 #include using namespace std;int main(){ int N, M; cin >> N; for(int i=0; i> M; for(int j=0; j 알고리즘 2024.07.12