스티커 94651 [백준 9465번 스티커] 오늘의 문제는 스티커이다. #고민의 흐름처음엔 무조건 완전탐색! 처음에 문제를 읽었을 때에는 dfs나 bfs 등으로 한 곳 점수 더하고,그 칸과 주변까지 방문처리해 주고 반복하는 방식을 떠올렸었다. 하지만 n의 구간이 10만까지인 점을 고려하면 무조건 시간초과가 날 것 같았다. 어떻게 하는 게 좋을지 고민하던 중 구간별 최고점수를 기록하며 나아가는 Bottom-Up DP 방식이 떠올랐다.dp 배열을 어떻게 만들지 메모장을 켜고 한참을 고민하다가 문제를 풀었다.사진과 함께 설명해 나가겠다! ( 예제는 예제 문제 1번을 사용하였다. )일단, dp배열을 만들 때 이전값을 참고하기 때문에 dp [0]의 경우 Array오류가 날 수 있어 애초에 n + 1으로 선언해 주었다.또한, arr배열도 매번 Index신경.. 2024. 8. 19. 이전 1 다음
