leechhe   1년 전

dfs로 step == 0 일때 하나씩 카운팅 해나가는데

중복 카운팅 방지하기 위해서 항상 번호가 증가하는 방향으로 조합을 찾아 나갑니다.

어디가 잘못됐는지 알려주시면 감사하겠습니다.

4 1

1 4


1,2,3과 2,3,4만이 가능하므로 답은 2가 나와야 하는데 4가 나옵니다.

처음 1,2를 뽑고, 4가 2와 connect되어있으므로 4를 뽑아버리는 것이 원인입니다.

현재까지 뽑은 아이스크림의 수가 2개일 땐 두 아이스크림 모두에 대해 조건 체크를 해야 합니다.

leechhe   1년 전

감사합니다 :)

댓글을 작성하려면 로그인해야 합니다.