2422번 - 한윤정이 이탈리아에 가서 아이스크림을 사먹는데
dfs로 3개를 골랐습니다.
dfs(now, cnt)에서 now는 아까 산 아이스크림 번호 cnt는 지금까지 산 아이스크림 개수
3개 할때 마다 1씩 return 해서 합해서 return 하는 재귀함수입니다;.
connect[a][b]가 1이면 a, b를 같이 먹으면 안되다는 뜻입니다.
왜 틀릴까요????
댓글을 작성하려면 로그인해야 합니다.
seanrocket17 6년 전
dfs로 3개를 골랐습니다.
dfs(now, cnt)에서 now는 아까 산 아이스크림 번호 cnt는 지금까지 산 아이스크림 개수
3개 할때 마다 1씩 return 해서 합해서 return 하는 재귀함수입니다;.
connect[a][b]가 1이면 a, b를 같이 먹으면 안되다는 뜻입니다.
왜 틀릴까요????