인프런 커뮤니티 질문&답변

sol4854님의 프로필 이미지

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-P

연구소 조합 재귀풀이

작성

·

276

0

안녕하세요 큰돌님.

강의 너무나도 잘 보며 공부하고 있습니다!

2-p 연구소 조합을 재귀로 작성해 보았습니다.

for문으로 조합을 구하는것과 별로 다른것이 없는거 같은데 재귀로 구하니 백준 2번째 테케가 틀리게 나옵니다!

 

시간되실때 봐주시면 정말 감사드리겠습니다!

http://boj.kr/7ee04a6b382f416abe6647adff8912c6

답변 2

0

큰돌님의 프로필 이미지
큰돌
지식공유자

아 ㅎㅎ 그렇군요 ㅎㅎ

또 질문있으시면 질문주세요. ㅎㅎ

0

sol4854님의 프로필 이미지
sol4854
질문자

dfs에서 ny, nx의 범위를 잘못잡았습니다...ㅠㅜ

아래 조건문으로 변경하여 해결했습니다~!

if(nx < 0 || ny < 0 || ny >= N || nx >= M) continue;
sol4854님의 프로필 이미지

작성한 질문수

질문하기