doded12   1일 전

안녕하세요, bfs를 이용해서 처음엔 array 배열에 무리 번호를 입력하고

check배열에는 원래 배열 그대로 저장하고 cnt 배열에는 각 무리에 해당하는 0의 갯수를 저장하였습니다.

다시 이중for문을 돌리면서 check배열(원래 배열)이 1이면 상하좌우의 무리를 조사해 그 무리에 해당하는 0의 갯수를 더해 출력하는 방식으로 코드를 구현했습니다.(무리를 겹쳐서 더하게될까봐 역시 해당무리를 더했는지 ch배열로 체크해주었습니다)

예시와 반례 다 적용하면 다 맞게나오는 것 같은데 채점하면 몇%로 가는 것도 없이 그냥 틀려버려서요..

혹시 제가 틀린 부분이 있다면 알려주세요 부탁드립니다ㅠㅠ

dldyddlwl   9시간 전

freopen("input.txt", "rt", stdin);가 문제인 것 같습니다.

doded12   2시간 전

앗 당연히 저부분은 제외하고 제출했습니다ㅠㅠ혼란을 드려 죄송합니다..

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