백준[파이썬]
백준[백준/Python] 24265 알고리즘 수업 - 알고리즘의 수행 시간 4
주우우우우우우욱
2025. 1. 21. 21:24
728x90
반응형
SMALL
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를 출력한다.
느낀점
아직 시간복잡도와 합 공식에 관해서 익숙하지 않은 것 같다. 순열과 시간복잡도에 대해서 공부가 조금 더 필요할 것 같다.
728x90
반응형
LIST