[C/C++] 백준 24265 알고리즘 수업 - 알고리즘의 수행 시간 4 문제풀이

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

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

 

 

<cpp 문제풀이>

#include<iostream>
using namespace std;

int main(){
    long long n;
    cin>>n;
    
    cout<<n*(n-1)/2<<endl<<2;
    
    
    return 0;
}

 

3번과 같이 n의 범위를 생각해서 long long 자료형을 사용해주었어요.

수행횟수를 구하는 방법은 i=1일때 n-1번 수행하고, i=2일때 n-2번 ... i=n-1 일때 1번 수행합니다.

따라서 수행횟수는 n*(n-2)/2이고 , 최고차항의 차수는 2입니다.

 

---

다른 의견이나 질문 언제나 환영입니다!!