KickStart1 [Kick Start][Practice Round 2019] Mural :: seoftware 문제 이해 N개의 구간으로 나뉘어진 벽에 벽화를 칠한다. 매일 아침 하나씩 칠하고, 다음날은 전날 칠한 벽화의 양 옆 중 하나를 칠 할 수 있다. 매일 저녁에는 맨 끝에 있는 벽 두 개 중에 하나는 못쓰게 된다(단, 이미 칠한 벽화는 지워지지 않는다). 각 벽에는 beauty score가 있는데 내가 칠할 수 있는 벽화 중 가장 높은 beauty score를 갖는 case를 찾으면 된다. 위에가 문제고 이것을 풀이하기 위해 다가간다면, 두가지 중요한 포인트가 있다. 1. 매일 한 구역은 벽화가 칠해지고, 한 구역은 사용할 수 없게 된다. 따라서 최대로 칠할 수 있는 벽화의 개수는 [N/2]개이다. 2. 이미 그려진 벽화의 양 옆에만 그릴 수 있으므로 선택되는 벽 [N/2]개는 연속적이다. 따라서, 부분합.. 2020. 2. 28. 이전 1 다음
