BOJ)5913 준규와 사과
문제: icpc.me/5913 (1,1)에서 (5,5)까지 모든 정점을 한번씩 다 들린 뒤 갈 수 있는 경로의 수를 구하는 문제이다. dfs를 이용하여 나올 수 있는 모든 경우를 탐색해주면 된다. 주의할점은 한번의 경로의 탐색이 끝난 뒤 visited를 해제해주어 다음 경로 탐색 때 그 정점을 방문할 수 있게 해주어야 한다. 1234567891011121314151617181920212223242526272829303132333435#include #include using namespace std;int a[6][6], visited[6][6], k, x, y, r;int dx[] = { 0,0,1,-1 };int dy[] = { 1,-1,0,0 };bool chk(int x, int y) { retu..
더보기
BOJ)14503 로봇 청소기
문제: icpc.me/14503 주어진 조건대로 로봇을 작동시킬 때 청소를 몇칸까지 할 수 있는지 판단하는 문제이다. 청소한 빈칸을 2 청소안한 빈칸을 0 벽을 1으로 설정한 뒤 시키는대로 시뮬레이션을 돌려주면 된다.12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include using namespace std;int n, m, a[51][51], x, y, h, r;int dx[] = { 0,-1,0,1 };int dy[] = { -1,0,1,0 };int main() { scanf("%d%d", &n, &m); scanf("%d%d%d", &x, &y, &h); for (int i = 0; i
더보기
BOJ)14500 테트로미노
문제:icpc.me/14500 주어진 문제의 답은 모든 경우에 테트로미노를 다 대봄으로서 구할 수 있다. 주어지는 테트로미노의 5가지 모양중 ㅜ 모양을 제외한 4가지 모양은 DFS를 통하여 탐색이 가능하고 ㅜ모양만 따로 처리를 해주면 된다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include #include using namespace std;int n, m, a[501][501], v[501][501], r;int dx[] = { 0,0,1,-1 };int dy[] = { 1,-1,0,0 };bool chk(int x, int y) { r..
더보기
BOJ)14502 연구소
문제: icpc.me/14502 N,M의 범위가 매우 적기 때문에 나올 수 있는 경우를 전부 확인해줄 수 있다. 6중 포문을 통하여 모든 경우에 벽을 세워본 후 dfs를 통하여 바이러스가 얼마나 퍼질 수 있는지 조사하여 그 최솟값을 전체 크기에서 벽을 제외한 값에서 빼주면 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include #include using namespace std;int n, m, a[9][9], r, visited[9][9], b;int dx[] = { 0,0,1,-1 };int dy[] = { 1,-1,0,..
더보기