우노

문제 링크 https://www.acmicpc.net/problem/3020 풀이 누적 합(Prefix Sum) 문제입니다. 먼저, 전체 높이 만큼의 인덱스를 가지는 배열을 2개 생성한 뒤, 각 배열에 대해, 석순과 종유석의 높이에 맞는 인덱스에 1을 증가시키고, 인덱스를 역순으로 누적합을 계산합니다. 이는, 석순 또는 종유석을 기준으로한 높이에 따라 잘리는 개수를 의미합니다. 각 장애물을 기준으로한 높이를 의미하기 때문에, 석순의 높이가 1, 3, 5 로 이루어져있을 때, 1의 높이에서 잘리는 석순의 개수는 3이며, 종유석의 높이가 5, 3, 1 로 이루어져있을 때, 1의 높이에서 잘리는 종유석의 개수는 3입니다. 결과적으로, 해당 누적합 배열을 통해, 각 장애물을 기준으로, 높이가 i일 때 잘리는 석..