babosamo / algorithm-candies Goto Github PK

#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개