nuricook   7달 전

안녕하세요!,,

1012문제는 0, 0부터 N-1, M-1까지 dfs를 돌려서, 떨어져있는 구역을 count하는 문제로 이해했습니다.

제가 입력한 예제는 전부 잘 맞게 나오는데요,

왜 틀렸다고 나오는지 모르겠네요...


혹시 좋은 반례가 있으시면 부탁드립니다!

kipa00   7달 전

이 테스트 케이스의 경우 DFS를 재귀로 돌리면 스택 오버플로우가 발생할 거 같아요.

august14   7달 전

스택 오버플로우 문제가 아닙니다.

25번째줄 y조건이 잘 못 됐어요


nuricook   7달 전

@klpa00님, august14님,

답변 감사합니다 :)

댓글을 작성하려면 로그인해야 합니다.