목록문제풀이 (1)
세상에 나쁜 코드는 없다
[백준] 2667번 : 단지번호붙이기 (실버I)
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net #include #include #include using namespace std; int N; int map[25][25]; queue q; //arr은 단지내 아파트 개수 (인접한 1의 개수)를 저장할 배열 int arr[313]; //배열의 사이즈를 별도로 관리 int arrSize = 0; int dr[4] = {1,-1,0,0}; int dc[4] = {0,0,1,-1}; // 좌표 r,..
Computer Science/Problem Solving
2021. 5. 17. 23:05