jeongbeen   4년 전

안녕하세요.

1. 25C7로 7명을 뽑고

2. 이다솜파가 4명 이상일 경우

3. BFS를 이용하여 인접한지 확인해주었습니다.

이렇게 풀었더니 예제는 0이 나오고,

SSSSY

YYYYY

YYYYY

YYYYY

YYYYY

-> 107

아래 게시판 글 중 비슷한 상황이신 분이 계신거같아 글을 확인했지만,

저는 아예 예제에 대해서 0이 나온걸 보니 구현부터 틀린거 같다는 생각이 들었습니다.

수정을 해야하는데 어디가 잘못된건지 모르겠어서 질문글을 올립니다.

읽어주셔서 감사합니다.

jeongbeen   4년 전

문제점을 찾았습니다. 

잘못됐다면 인접한지 확인하는 부분에서 문제가 있을거라 생각했는데, 65번 줄이 문제였습니다.

선택한 점(check[i]==1)에 대해서만 S인지 Y인지 확인하고 som을 증가시켜야됩니다.

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