배열의 순서를 변경할 수 없다는 가정 하에, 배열 내에서 어떤 k개의 숫자를 지웠을 때 가장 작은 수가 도출될 수 있는지 구하는 문제다.

앞 숫자와의 차이가 음수양수 또는 양수음수의 순서로 일정하게 반복되는 수열을 wiggle subsequence라고 한다.

릿코드 문제를 풀면서 처음으로 문제가 이해가 되지 않았었다..

줄을 선 아이들의 평가(별점?)점수에 따라 최소 한 개의 사탕을 배분해야 한다.
더 높은 평가점수를 가진 아이는 양 옆의 아이들보다 더 많은 사탕을 받아야 한다.

원형으로 이어진 배열 중, 어떤 지점에서 시작해야 정방향으로 돌았을 때 다시 원점으로 돌아올 수 있는지 반환하는 문제다. gas배열에는 해당 각 i지점에서 충전할 수 있는 기름량, cost배열에는 해당 i지점에서 떠날 때 소비해야 하는 기름량이 담겨있다.