백준 1029번 그림 [C++코드]
우선 나는 BFS를 활용해서 풀었다. 입력값을 담은 뒤 방문이력, 입력값이 1인지, 범위 내인지를 확인하면서 상하좌우 움직이면서 확인하는 함수를 돌렸다. #include #include #include #define X first #define Y second using namespace std; int MAX=0; int counting=0; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; int n, m; int check(int x, int y); int visit[500][500]={0,}; int paint[500][500]={0,}; int main(void){ ios::sync_with_stdio(0); cin.tie(0); cin>>n>>m; // vector..
2021. 5. 7.
