Notice
Recent Posts
Recent Comments
Link
목록2468 (1)
시간이 NullNull
[JAVA] [BOJ] 2468. 안전 영역
장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. 처음에 그 높이만 물에 잠기는 줄 알고 많이 틀렸었다. 문제를 잘 읽도록 하자... ( 오랜만에 알고리즘 하니까 재미는 있지만 어렵네요 ㅠ ) 1. 생각해보면 비가 내리지 않았을 경우? 혹은 최소 높이보다 비가 작게 내렸을 경우? 안전 영역의 최소 값은 1이 된다. ( Key point) ( 내 생각에는 문제의 오류라고 생각한다. 최소 높이가 1이라면 비가 내리지 않았다가 된다. ) ( 이 생각 때문에 몇번 틀렸다. ) 2. 비는 최소 높이 부터 최고 높이의 - 1 까지만 내리는 것을 확인하면 된다. ( 최고 높이 이상으로 내릴 경우 어차피 안전영역은 0 이다. 최소 안전 영역이 1이 되는 것을 위배한다. ) 3. ..
알고리즘
2019. 8. 14. 00:21