"장마철에 비가 안 올 수도 있다." 는 조건이 없으면 비가 안오는 경우를 생각해야 하는지 생각 하면 안 되는 지 햇갈리고 이로 인해 답이 달라질 수 있습니다.

ex)

- 생각하지 않는 경우

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(안전 구역이 존재하지 않음)

- 생각하는 경우

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

답 : 1

따라서 위의 조건이 필요하므로 고쳐주시기 바랍니다.

jh05013   4년 전

예제 밑에 있는 "노트"를 읽어 보세요.

jh05013   4년 전

그리고 지문에 "그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다."라는 말이 있으므로 비는 무조건 옵니다. 하지만 비가 정수만큼 내린다는 말은 없으므로 제시하신 데이터의 답은 1입니다.

https://www.acmicpc.net/board/view/30383


geobookgi   4년 전

반대로 실수만큼 내린다는 말도 없잖아요

jh05013   4년 전

제약 조건이 없으면 모든 경우가 가능하다고 가정하고 풀어야 합니다.

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