jhko00   4년 전

삼차원 배열에 a[i][101][101] (1<=i<=100)인 이차원 배열이 비가 i만큼 올 때 건물을 잠기게 해놓은 배열이고

각 배열마다 일일이 bfs로 영역의 갯수를 확인해 비교해서 가장 큰 값을 출력하도록 했는데

건물 높이가 100 이하니까 비가 100이상 오면 어차피 다 잡기기때문에 100이상은 의미가 없다고 계산하고

건물 높이가 다 1이면 비가 1만 와도 다 잠기니까 안전 영역이 없는건로 생각해서 0이 나오도록 했습니다

각 비가 오는 높이마다 안전 영역의 갯수는 맞게 표시되는데 답이 틀릴 반례가 찾아지지 않아서 질문 올립니다

erin207   4년 전

2

1 1

1 1

비가 안 오면 답은 1이 됩니다.

근데 저 소스는 0이 출력됩니다.

jhko00   4년 전

erin207님 감사합니다

저는 질문 내용처럼 모든 건물이 1일땐 안전 영역이 0개로 계산했는데 그것때문에 틀렸었군요

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