백준[백준/Python] 24265 알고리즘 수업 - 알고리즘의 수행 시간 4

https://www.acmicpc.net/problem/24265

제출코드

n = int(input())
ans_value = n-1
print(ans_value*(ans_value+1)//2)
print(2)

코드 설명 및 풀이과정

i = 1 j = 2 3 4 5 6 7

i = 2 j = 3 4 5 6 7 이런식으로 6 5 4 3 2 1형식으로 연산을 수행한다. 1부터 n까지의 합 공식을 이용하여

N(N+1)/2공식을 이용하여 #코드1의 수행횟수를 출력하고, 최고차항은 합 공식을 풀어쓰면 최고차항이 N^2이 되므로 최고차항은 무조건 2가 되기때문에 2를 출력한다.

 

느낀점

아직 시간복잡도와 합 공식에 관해서 익숙하지 않은 것 같다. 순열과 시간복잡도에 대해서 공부가 조금 더 필요할 것 같다.