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

2023. 3. 25. 06:00

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

 

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

오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시

www.acmicpc.net

 

 

📕 설명 📕

 

이전 문제와 달리 이번에는 등차수열의 합공식에 비례한다.

 

따라서, 첫째항이 1, 등차가 1, 마지막 항이 N-1이다.

이를 이 공식에 대입하면,

 

N * (N - 1) // 2의 값을 얻을 수 있다.

 

그리고, 두 번째 줄 출력은 2이다.

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

N = int(input())
print(N*(N-1)//2)
print(2)

BELATED ARTICLES

more