[성실코딩 15일차] 백준 #2583 영역 구하기 / DFS
문제는 쉬운데 보통 배열 인덱스 매기는 방향과 다르게 모눈종이의 왼쪽 아래를 (0,0) 오른쪽 위를 (N,M)로 가정해서 입력을 준다. 그리고 칸으로 수를 증가시키는 게 아니라 꼭지점으로 수를 증가시키고 있음 이런 디테일한 부분 놓치지않고 꼼꼼하게 문제푸는 능력 기르기! #include #include #include using namespace std; int map[101][101] = {}; int m, n; // map의 행, 열 // result int num_area = 0; int temp_area_size = 0; vector area_size; // map 이동 int dx[4] = {0,0,-1,1}; // 열, 상하좌우 int dy[4] = {-1,1,0,0}; // 행 void df..
2018. 10. 31.
