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