[백준] #24267 알고리즘 수업 - 알고리즘의 수행 시간 6
2023. 3. 27. 06:00
https://www.acmicpc.net/problem/24267
24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6
오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시
www.acmicpc.net
📕 설명 📕
등차가 1이고 첫째항이 1, 끝항이 1 ~ N-2인 수를 계속해서 더하였다.
처음에 이중 for문으로 구성했다가, 시간 초과가 나왔다.
그래서 아래와 같이 등차수열의 합공식으로 수정하였더니 통과했다.
🧑🏻💻 나의 풀이 🧑🏻💻
N = int(input())
result = 0
for i in range(1,N):
result += i * (i - 1) // 2
print(result)
print(3)
'Programming > Algorithm' 카테고리의 다른 글
| [백준] #1522 문자열 교환 python (0) | 2023.03.28 |
|---|---|
| [백준] #1302 베스트셀러 python (0) | 2023.03.27 |
| [백준] #24266 알고리즘 수업 - 알고리즘의 수행 시간 5 (0) | 2023.03.26 |
| [백준] #24265 알고리즘 수업 - 알고리즘의 수행 시간 4 (0) | 2023.03.25 |
| [백준] #24264 알고리즘 수업 - 알고리즘의 수행 시간 3 (0) | 2023.03.24 |
