#algorithm-candies
사탕을 성적 따라 나눠 주는 문제
1열로 아이들이 n 명 존재한다.
아이들마다 1 <= 100 까지의 시험 성적을 갖고 있다.
모든 아이들에게 1개 이상의 사탕을 나눠줘야 한다.
성적이 좋은 아이는 좌/우에 앉은 아이보다 더 많은 사탕을 받아야 한다.
-
조건
3명의 아이 점수 1, 2, 2
-
결과
4
-
사탕의 개수
1개 2개 1개
-
조건
10명의 아이 점수 2, 4, 2, 6, 1, 7, 8, 9, 2, 1
-
결과
19
-
사탕의 개수
1개 2개 1개 2개 1개 2개 3개 4개 2개 1개
-
조건
4명의 아이 점수 3,2,1,4
-
결과
8
-
사탕의 개수
3개 2개 1개 2개