📝 문제

백준11724문제로 바로가기

📌 코드

💊 힘들었던 부분

✔ 시간초과

처음에는 dfs 메소드에서 해당 edge[r][c]의 값이 false여도 dfs를 재귀로 받아서 edge[r][c+1]를 호출하도록 했었는데 시간초과가 났다.
그래서 아예 edge[r][c]가 false이면 dfs를 recursion하지 않도록 반복문과 if문을 사용했다.
그러니 시간초과는 해결되었다.

✔ 틀렸습니다

dfs 메소드 안의 for문에서 i의 시작값은 r+1로 했을 때 '틀렸습니다'가 결과창에 떴다.
하지만 이렇게 했을 때

3 2
1 3
2 3

이 반례을 대입했을 때 정상이라면 1이 출력되어야 하는데 2가 출력된다.
원래는 1-2-3 이렇게 연결되어 있는 형태여야하지만 r+1부터 시작한다면 1-2, 2-3 이렇게 두 개의 덩어리로 인식된다.