1989번 - 부분배열 고르기 2
5
5 4 3 2 1
같은 경우,
최댓값은 36이지만 두가지 답이 나올 수 있습니다: (5+4+3) * 3 = 36 / 3,5 , (5+4) * 4 = 36 / 4,5
이럴 경우 어떠한 범위를 출력해주어야 할까요? 상관 없다면 상관없다고 문제에 명시해주고, 만약 스택을 사용해서 답이 있다면 더 넓은 범위를 출력해주어야 한다는 문제 조건이 있으면 좋을 것 같습니다.
이 문제는 스페셜 저지입니다. 따라서 최대 점수가 맞다면 범위가 어떻든 상관없습니다.
스폐셜 저지가 그런 거였군요...감사합니다 !
댓글을 작성하려면 로그인해야 합니다.
hy01n 4년 전
5
5 4 3 2 1
같은 경우,
최댓값은 36이지만 두가지 답이 나올 수 있습니다: (5+4+3) * 3 = 36 / 3,5 , (5+4) * 4 = 36 / 4,5
이럴 경우 어떠한 범위를 출력해주어야 할까요? 상관 없다면 상관없다고 문제에 명시해주고, 만약 스택을 사용해서 답이 있다면 더 넓은 범위를 출력해주어야 한다는 문제 조건이 있으면 좋을 것 같습니다.