1941번 - 소문난 칠공주
안녕하세요.
1. 25C7로 7명을 뽑고
2. 이다솜파가 4명 이상일 경우
3. BFS를 이용하여 인접한지 확인해주었습니다.
이렇게 풀었더니 예제는 0이 나오고,
SSSSY
YYYYY
-> 107
아래 게시판 글 중 비슷한 상황이신 분이 계신거같아 글을 확인했지만,
저는 아예 예제에 대해서 0이 나온걸 보니 구현부터 틀린거 같다는 생각이 들었습니다.
수정을 해야하는데 어디가 잘못된건지 모르겠어서 질문글을 올립니다.
읽어주셔서 감사합니다.
문제점을 찾았습니다.
잘못됐다면 인접한지 확인하는 부분에서 문제가 있을거라 생각했는데, 65번 줄이 문제였습니다.
선택한 점(check[i]==1)에 대해서만 S인지 Y인지 확인하고 som을 증가시켜야됩니다.
댓글을 작성하려면 로그인해야 합니다.
jeongbeen 4년 전 1
안녕하세요.
1. 25C7로 7명을 뽑고
2. 이다솜파가 4명 이상일 경우
3. BFS를 이용하여 인접한지 확인해주었습니다.
이렇게 풀었더니 예제는 0이 나오고,
SSSSY
YYYYY
YYYYY
YYYYY
YYYYY
-> 107
아래 게시판 글 중 비슷한 상황이신 분이 계신거같아 글을 확인했지만,
저는 아예 예제에 대해서 0이 나온걸 보니 구현부터 틀린거 같다는 생각이 들었습니다.
수정을 해야하는데 어디가 잘못된건지 모르겠어서 질문글을 올립니다.
읽어주셔서 감사합니다.