meme0724   1년 전

높이 K만큼의 홍수가 일어날 때마다 safe함수로 안전구역을 찾아냅니다

일단 안전 구역을 한 자리 찾으면 bfs를 진행하여 한 구역을 전부 찾고 그때마다 count를 증가시켜서 안전영역의 개수를 셉니다.

check배열은 이미 확인을 진행한 안전 구역인지를 확인하는 배열로 만들었습니다.

그런데 틀렸습니다라고 뜨는데 제가 어느 부분을 미처 생각 못했는지 잘 모르겠네요...

그리고 이걸 고쳐서 제출한다고 해도 시간초과가 나올 거 같은데

여기서 시간을 더 줄일 방법이나 시간복잡도가 더 적은 알고리즘을 가르쳐 주시면 감사하겠습니다 꾸벅

dudn134   1년 전

5

1 1 1 1 1

1 1 1 1 1

1 1 1 1 1

1 1 1 1 1

1 1 1 1 1

하면 0 나오네요.

meme0724   1년 전

52째줄에 k=0으로 바꾸니까 정답이 나오네요!!

저게 시간 안에 풀릴 줄은 몰랐는데 그래도 감사드려요!!

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