[백준] 24265번 : 알고리즘 수업 - 알고리즘의 수행 시간 4 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트

 

24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4

 

1. 문제 설명

2. 풀이과정

1. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys
2. 입력의 크기를 입력받는다. n = int(sys.stdin.readline())
3. 전체 수행 횟수는 1부터 n - 1까지 1씩 증가하며 총 n개의 항이 있는 등차수열의 합이다.
4. 등차수열의 합은 (전체 항의 개수 * (첫째항 + 마지막항) / 2)의 공식으로 구할 수 있다. print( (n**2 - n) // 2 )
5. 수행 횟수를 다항식으로 나타내었을 때 최고차항의 차수는 2이다. print(2)

반응형

3. 소스코드

import sys

n = int(sys.stdin.readline())

print( (n**2 - n) // 2)
print(2)