[BOJ 2468] 안전영역(C)


[BOJ 2468] 안전영역(C)

완전탐색 알고리즘으로 어렵지 않게 풀 수 있는 문제이다.높이의 최솟값과 최댓값을 저장하고 물의 잠기는 지역의 높이가 높이의 최솟값일때부터 최댓값일때까지 증가시킨다. 그러면서 각각의 경우에 대해서 안전한 영영의 개수를 구한 후 최댓값을 출력하면 적당히 나쁘지 않은 답을 만들 수 있다.[소스코드]...

[BOJ 2468] 안전영역(C)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [BOJ 2468] 안전영역(C)