wony6731   4년 전

제가 생각한 문제 풀이 순서는 이러합니다.

  1. 25명의 학생 중 7명의 학생을 순서 상관하지 않고 중복되지 않게 선택
  2. 임도연파가 4명이상이면 제외
  3. 인접한지 검사 후 인접하다면 경우의수 카운트 +1

사고의 방식은 맞는 것 같은데... 코드의 어느 부분이 문제인걸까요...?

현재 코드에서는 테스트 케이스 값이 93이 나오네요 ㅜㅜ

xofyd99   4년 전

5달 지났지만 저도 93 나왔어서 댓글 달아요..

Check 함수 부분에서, 인접했는지만 체크하시면 안 되고 전부 이어졌는지 체크하셔야 해요.

밑에 예시에서 1이 선택된 부분이라고 하면, 이어져있진 않지만 Check 함수는 통과될 거 같네요.

00000
00111
01000
01011
00000

wony6731   4년 전

지금이라도 댓글달아주셔서 감사합니다 ㅜㅜ

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