instarbucks   6년 전

안녕하세요!

14500문제를 풀다가 궁금한 점이 생겨서 글을 올립니다.

저는 밑에 코드에서

DFS2 메소드를 사용하는 방법으로 시도했는데 TC를 맞추지 못해서 방법을 찾아보니

DFS 메소드를 사용한 것 처럼 풀어야 정답이 나오더라구요!

저도 DFS2 메소드에서

num 변수를 사용해서 깊이를 체크하는 방식으로 문제를 풀었다고 생각하는데,

어떤 부분에서 잘못된건지 궁금합니다!

조언 부탁드려요.

jh05013   6년 전

num--이 없습니다.

instarbucks   6년 전

안녕하세요! 답변 감사합니다. 혹시 103번에서 for문이 끝난 다음에 num--를 해주면 되나요~? 그렇게 해봤는데 첫번째 테스트 케이스를 못맞추더라구요ㅠㅠ

jh05013   6년 전

DFS2(nx, ny); 다음에 num--;을 추가해야 합니다. 그래야 DFS를 빠져나오면서 깊이를 같이 줄일 수 있으니까요.

그런데 DFS만으로 되는 게 맞나요? DFS로는 T자 테트로미노를 처리할 수 없어서 그 모양만 따로 처리하는 게 일반적인 풀이인 것으로 알고 있습니다.

instarbucks   6년 전

앗 넵 친절한 설명 감사합니다! 이해가 됐어요! 일단 그 부분 제외하고 DFS부분을 작성하던 중이여서 그것만 올렸습니다. 감사합니다 좋은 하루 되세요!

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