24265번 알고리즘 수행 시간 0(n2)
MenOfPassion(A[], n) { sum 3 6 7 -> 2 7 -> 1 즉 7 입력 시 7-1의 합이 나옴 6+5+4+3+2+1 = 21 7(7-1)/2 = 21 즉 n(n-1)/2 import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Long a = sc.nextLong(); System.out.println(a*(a-1)/2); System.out.println("2"); } } https://mathbang.net/609#gsc.tab=0 등차수열의 합, 등차수열의 합 공식 이번 글에서는 등차수열의 각 항을 더한 등차수열의 합을 구할..