알고리즘/bak
-
[C++] 안전 영역 - (2468번, BFS)알고리즘/bak 2020. 4. 16. 14:22
문제 분류 : BFS [문제 설명] - 기본적인 BFS 문제이다. int 형식의 NxN 배열에서 1~100 범위로 물이 차오를때 잠기지 않는 부분 (위 그림에서의 흰색 부분 - 이어진 부분은 같은 영역으로 처리) 의 개수의 최대값을 구하는 문제이다. - 물의 높이가 1~100으로 차오르면서 변하는 안전영역의 갯수를 처리해줘야 한다. [ISSUE 사항] - IDE에서는 돌아가는 코드가 백준 사이트에서 돌아가지 않았다. (컴파일 에러) => #include 코드로 해결 - 입력된 각 좌표의 최대값을 구한후 그 범위까지만 잠긴다고 가정하였는데 틀렸다고 나온다. => (수정전) 1~max_water => (수정후) 0~101 [코드] #include #include #include #include using n..