백준
[백준] 24265번 : 알고리즘 수업 - 알고리즘의 수행 시간 4 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트
우당탕탕 개발자
2023. 11. 5. 12:24
728x90
반응형
24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4
오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시
www.acmicpc.net
1. 문제 설명
2. 풀이과정
- sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys
- 입력의 크기를 입력받는다. n = int(sys.stdin.readline())
- 전체 수행 횟수는 1부터 n - 1까지 1씩 증가하며 총 n개의 항이 있는 등차수열의 합이다.
- 등차수열의 합은 (전체 항의 개수 * (첫째항 + 마지막항) / 2)의 공식으로 구할 수 있다. print( (n**2 - n) // 2 )
- 수행 횟수를 다항식으로 나타내었을 때 최고차항의 차수는 2이다. print(2)
반응형
3. 소스코드
import sys
n = int(sys.stdin.readline())
print( (n**2 - n) // 2)
print(2)
728x90
반응형