14500번 - 테트로미노
안녕하세요!
14500문제를 풀다가 궁금한 점이 생겨서 글을 올립니다.
저는 밑에 코드에서
DFS2 메소드를 사용하는 방법으로 시도했는데 TC를 맞추지 못해서 방법을 찾아보니
DFS 메소드를 사용한 것 처럼 풀어야 정답이 나오더라구요!
저도 DFS2 메소드에서
num 변수를 사용해서 깊이를 체크하는 방식으로 문제를 풀었다고 생각하는데,
어떤 부분에서 잘못된건지 궁금합니다!
조언 부탁드려요.
num--이 없습니다.
안녕하세요! 답변 감사합니다. 혹시 103번에서 for문이 끝난 다음에 num--를 해주면 되나요~? 그렇게 해봤는데 첫번째 테스트 케이스를 못맞추더라구요ㅠㅠ
DFS2(nx, ny); 다음에 num--;을 추가해야 합니다. 그래야 DFS를 빠져나오면서 깊이를 같이 줄일 수 있으니까요.
그런데 DFS만으로 되는 게 맞나요? DFS로는 T자 테트로미노를 처리할 수 없어서 그 모양만 따로 처리하는 게 일반적인 풀이인 것으로 알고 있습니다.
앗 넵 친절한 설명 감사합니다! 이해가 됐어요! 일단 그 부분 제외하고 DFS부분을 작성하던 중이여서 그것만 올렸습니다. 감사합니다 좋은 하루 되세요!
댓글을 작성하려면 로그인해야 합니다.
instarbucks 6년 전
안녕하세요!
14500문제를 풀다가 궁금한 점이 생겨서 글을 올립니다.
저는 밑에 코드에서
DFS2 메소드를 사용하는 방법으로 시도했는데 TC를 맞추지 못해서 방법을 찾아보니
DFS 메소드를 사용한 것 처럼 풀어야 정답이 나오더라구요!
저도 DFS2 메소드에서
num 변수를 사용해서 깊이를 체크하는 방식으로 문제를 풀었다고 생각하는데,
어떤 부분에서 잘못된건지 궁금합니다!
조언 부탁드려요.