백준

2468 안전영역 문제여기서 말하는 안전영역은 상하좌우 물에 잠기지 않은 인접영역 하나씩을 말한다.비가 얼마나 올지 모르지만 아래의 그래프의 예시에서 비가 높이 별로 다양하게 왔을 경우를 상상해, 안전영역의 갯수가 최대인 상황일 때 해당 갯수를 출력해라이 그래프를 높이

https://www.acmicpc.net/problem/1629우선 문제를 푸는데 시간초과가 나올 것 이라 생각했지만 도무지 수학적머리가 안 돌아가보니 이해에 꽤 많은 시간을 들였던 문제였다.(Feat 수능 수학 나형)문제를 푸는데 참고에 도움을 주신여기서

이 글은 어떤 과정을 통해 해당 문제를 풀고 이해할 수 있었는지를 정리하기 위해 작성하였습니다!https://www.acmicpc.net/problem/15486해당 문제는 dp를 통해서 풀어야 한다. => 완전 탐색으로 풀 경우 (1 ≤ N ≤ 1,500,