codingismylife   1년 전

코드를 스스로 짰는데 돌리니까 이상한 답이 나와서 마지막 예제를 엑셀로 자세히 설명해주신 분 도움을 받아서 문제를 제대로 이해하고 코드를 수정해서 AC를 받았습니다. 

while (true)
{
f = false;

for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
if (!visited[i][j])
{
BFS(i, j);
}
}
}

if (!f)
break;
else
{
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
visited[i][j] = false;
}
}
c++;
}
}

while문을 돌리고, BFS에서 영역을 만들면 f를 true로 만들고 계속 돌리다가, 더 이상 만들어지는 영역이 없으면 f가 false로 반환되어 while문이 종료되면서 날짜 변수 c가 반환되도록 코드를 짰습니다.... 통과는 했는데 시간이 320ms로 상당히 많이 나와서 다른 방법도 고민중입니다 ㅠㅠ 조언해주시면 많은 도움이 될 것 같습니다...

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