[ 백준 / C++ ] 17144 : 미세먼지 안녕!
[ 문제 ] 17144번: 미세먼지 안녕! [ 접근방법 ] 크게 2파트(미세먼지 확산, 공기청정기 작동)로 나누어서 구현을 하였다.b 배열에 작업을 진행한 뒤 결과를 a 배열에 적용하였다. [ 소스코드 ] #include using namespace std;int r, c, t, a[55][55], b[55][55], airCleaner;int dx[4] = {0, 0, -1, 1};int dy[4] = {-1, 1, 0, 0};int main(){ ios::sync_with_stdio(0); cin.tie(0); cin >> r >> c >> t; for(int i = 0; i > a[i][j]; if(a[i][j] == -1){ ai..
[ 백준 / C++ ] 2251 : 물통
[ 문제 ] 2251번: 물통 [ 접근방법 ] 가능한 경우의 수가 최대 200^3 이므로 브루트포스로 모든 경우를 확인하였다. A→B, A→C, B→A, B→C, C→A, C→B 순으로 재귀를 통해 확인하였고, 각각 물을 전부 옮길 수 있거나 아닌 경우로 나누어 진행하였다. 최대 12개의 가지가 뻗어나가지만 chk 배열을 통해 중복을 체크하고 있기 때문에 상관없다. [ 소스코드 ] #include using namespace std;int a, b, c;bool ans[205], chk[205][205][205];void f(int x, int y, int z){ if(chk[x][y][z]) return; chk[x][y][z] = true; if(!x) ans[z] = true; ..