[BOJ] 2374

less than 1 minute read

같은 수로 만들기

2374번 https://www.acmicpc.net/problem/2374

분할정복을 이용하는 문제입니다.
1 1 5 3 이 있다면 1 1 을 5까지 끌어올리고 3을 5까지 끌어올리면 끝이 납니다.
최댓값을 기준으로 좌우를 분할한 후 직전의 최댓값 - 지금 범위에서의 최댓값을 매 호출시마다 더해주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/2374.cpp

Categories:

Updated:

Leave a comment