작성한 질문수
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-P
작성
·
276
0
안녕하세요 큰돌님.
강의 너무나도 잘 보며 공부하고 있습니다!
2-p 연구소 조합을 재귀로 작성해 보았습니다.
for문으로 조합을 구하는것과 별로 다른것이 없는거 같은데 재귀로 구하니 백준 2번째 테케가 틀리게 나옵니다!
시간되실때 봐주시면 정말 감사드리겠습니다!
http://boj.kr/7ee04a6b382f416abe6647adff8912c6
답변 2
아 ㅎㅎ 그렇군요 ㅎㅎ
또 질문있으시면 질문주세요. ㅎㅎ
dfs에서 ny, nx의 범위를 잘못잡았습니다...ㅠㅜ
아래 조건문으로 변경하여 해결했습니다~!
if(nx < 0 || ny < 0 || ny >= N || nx >= M) continue;