2015136077   3년 전

  1. 각 구간은 한 개 이상의 연속된 수들로 이루어진다.
  2. 서로 다른 두 구간끼리 겹쳐있거나 인접해 있어서는 안 된다.
  3. 정확히 M개의 구간이 있어야 한다. M개 미만이어서는 안 된다.

의 조건 중 1번 "각 구간은 한 개 이상의 연속된 수들로 이루어진다."

에 대하여 각 조건이 Ascending에 대한 Sequential을 의미하는게 아닌 단순 다음 값의 포함을 같은 구간일 시 필수불가결하다"를 의미하는 것이라면,

" 한 구간은 한 개 이상의 수를 가지며, 다음 수를 포함한 상태여야한다. 예를 들어 3 1 2 4의 경우 3 2 4를 고른 값이 한 구간일 수 없다"

와 같은 조건을 추가 부탁드립니다.

하기 예제의 답은 9가 아닌 12이기에, 문맥에 따른 구현의 오해 소지가 있어 요청드립니다.

댓글을 작성하려면 로그인해야 합니다.