잘못된 1번째 풀이.
-
매 순간 인접한 영역인지를 확인해야 한다.
: 반례를 생각해야 했다.
0 0 50
0 0 50
0 0 0
을 하게 되는 경우 아래의 코드는 최대값 100이 나온다. -
왜냐하면 50 50 위 아래 확인시 다른 인접한 영역을 먼저 확인을 해야 하는데 아래의 코드 일부분은 인접한 영역을 확인하는 코드가 아닌 진입할 좌표가 visited 처리되었는지만 확인하는 코드이다.
: 잘 생각해봐야 한다.
https://www.acmicpc.net/submit/18290/87642854
올바른 풀이
: 진입할 때마다 인접한 영역인지를 확인하고, 인접하다면 재귀를 진행하는 코드를 작성해야 한다.
🔥🔥🔥