[일반] 컴공관데 도움이 필요함 ,,

[익명(221.140)]

알고리즘 문제 풀이 보는데, 이런 식이 나왔음. 그런데 이게 왜 이렇게 되는지 이해가 안 돼서 자료를 찾아보려고 하는데,

식만 이렇게 덜렁 던져놔서 어떤 키워드로 검색해야 될지 모르겠음. 이거 뭐 검색해야 관련 자료가 나옴?

[익명(192.249)]

고정된 j에 대해 i < j를 만족하는 순서쌍 (i,j)의 갯수를 직접 세어주는것이 레퍼 찾는것보다 더 빠를 것 같은데

[익명(223.62)]

천천히 전개해보삼 Fixed n에 대해, 좌측 식은 x간의 차이, 우측 식은 k값이 증가할 때마다 +xk는 하나 증가 , -xk는 하나 감소

[익명(221.140)]

댓글들 땡큐. 아예 예시를 하나 만들고 노가다 해보는 중이야

[익명(221.140)]

아 숫자 일렬로 늘여놓고 보니 오른쪽 식이 유추되네. 의미 그대로 i번째 숫자는 i번 이전에 있는 숫자 개수만큼 더하게 되고 i번 이후에 있는 숫자 개수만큼 빼야 되네 ㅋㅋㅋ

[익명(221.140)]

땡큐 땡큐 해결됐다 ㅎㅎ