[BOJ] 2374
같은 수로 만들기
2374번 https://www.acmicpc.net/problem/2374
분할정복을 이용하는 문제입니다.
1 1 5 3 이 있다면 1 1 을 5까지 끌어올리고 3을 5까지 끌어올리면 끝이 납니다.
최댓값을 기준으로 좌우를 분할한 후 직전의 최댓값 - 지금 범위에서의 최댓값을 매 호출시마다 더해주면 됩니다.
2374번 https://www.acmicpc.net/problem/2374
분할정복을 이용하는 문제입니다.
1 1 5 3 이 있다면 1 1 을 5까지 끌어올리고 3을 5까지 끌어올리면 끝이 납니다.
최댓값을 기준으로 좌우를 분할한 후 직전의 최댓값 - 지금 범위에서의 최댓값을 매 호출시마다 더해주면 됩니다.
Leave a comment