스카이코의 세상

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/178870 문제풀이 조건에 맞춰 부분 수열의 합을 구했을 때 수열의 인덱스를 구하는 문제이다. 우선 조건을 보도록 하자. 비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다. => 우선 비내림차순으로 정렬된 수열이 주어진다고 한다. 비내림차순? 오름차순이라는 말이 있는데 왜 비내림차순이라고 할까? 해서 찾아봤더니 오름차순은 뒤의 원소가 항상 커져야하지만 비내림차순은 같을 수도 있는 경우를 이야기한다고 한다. 그러면 인덱스가 커질 때 같거나 그 이상의 원소가 온다는 것을 알수 있다. 1. 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포..