[7급 국가직 알고리즘 2023년 13번]

다음 알고리즘에 대한 시간 복잡도는?

sum ← 0;
for j ← 1 to n
   for i ← 1 to j
      sum ← sum + 1;
for k ← 0 to n - 1
   sum ← sum + k;