목록탐색 (1)

코딩성장스토리

백준 2667번:단자번호붙이기

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 이 문제를 풀때 일단 2차원배열로 값을 받는다음에 위치 값 x+1,y x,y+1 x-1,y x,y-1 4가지 경우를 고려해가면서 값을 구하면 되는 문제이다 그리고 탐색을 했을 경우에는 방문한것을 체크해줬다. #include #include #include #include #pragma warning(disable: 4996) using namespace std; bool check[30][30] =..
백준 코딩 2021. 10. 7. 19:32
이전 Prev 1 Next 다음