2468번 - 안전 영역
"장마철에 비가 안 올 수도 있다." 는 조건이 없으면 비가 안오는 경우를 생각해야 하는지 생각 하면 안 되는 지 햇갈리고 이로 인해 답이 달라질 수 있습니다.
ex)
- 생각하지 않는 경우
5
1 1 1 1 1
답 : 0(안전 구역이 존재하지 않음)
- 생각하는 경우
답 : 1
따라서 위의 조건이 필요하므로 고쳐주시기 바랍니다.
예제 밑에 있는 "노트"를 읽어 보세요.
그리고 지문에 "그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다."라는 말이 있으므로 비는 무조건 옵니다. 하지만 비가 정수만큼 내린다는 말은 없으므로 제시하신 데이터의 답은 1입니다.
https://www.acmicpc.net/board/view/30383
반대로 실수만큼 내린다는 말도 없잖아요
제약 조건이 없으면 모든 경우가 가능하다고 가정하고 풀어야 합니다.
댓글을 작성하려면 로그인해야 합니다.
math_rabbit_1028 4년 전
"장마철에 비가 안 올 수도 있다." 는 조건이 없으면 비가 안오는 경우를 생각해야 하는지 생각 하면 안 되는 지 햇갈리고 이로 인해 답이 달라질 수 있습니다.
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
따라서 위의 조건이 필요하므로 고쳐주시기 바랍니다.