몽셀통통의 블로그

문제https://www.acmicpc.net/problem/10026 풀이dfs를 이용한 간단한 문제이다나는 조건을 너무 더럽게 짠거 같다 코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include using namespace std; int N,cnt1,cnt2;char arr[101][101];int visit[2][101][101];int dir[4][2] = { {-1,0},{0,1},{1,0},{0,-1} }; void dfs(int x, int y,char c) { if (x = N || y = N) return; if (visit[0][x][y]|| ar..

문제https://www.acmicpc.net/problem/2665 풀이bfs를 이용하여 black이라는 배열에 현재 인덱스에서 검은방은 몇개나 바꿨는지 저장1. bfs를 이용하여 상하좌우 탐색2. 다음 인덱스 탐색하여 검은 방이 여태 몇개 있었는지 저장 2-1. 다음 방이 흰방일 경우 - 현재 인덱스와 저장된 인덱스의 값중 작은 값 저장 2-2. 다음 방이 검은방일 경우 - 현재 인덱스+1와 저장된 인덱스의 값중 작은 값 저장3. 마지막 배열에 저장된 값 출력 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include using namespa..

문제https://www.acmicpc.net/problem/3055 풀이가중치가 없고 최단 거리를 구하는 문제이므로 bfs 사용일단 물이 들어가는 큐와 고슴도치의 위치를 담는 큐 이렇게 2개를 구성한 다음큐에 물을 일단 담고 고슴도치 위치를 넣는다 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970#include #include using namespace std; int R, C,ans,flag;char arr[51][51];int smap[51][51];int wmap[51][51];int dir[4][2] = {..