[백준(BOJ)] 1789번 : 수들의 합 - C++[CPP]

www.acmicpc.net/problem/1789

1789번: 수들의 합

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학

 

---

 

⊙ 문제 접근 과정

 

1부터 n까지의 공식인 n*(n+1)/2를 이용하면 짧은 줄로 풀 수 있다.

하지만 퉁이리는 for문을 사용했다.

 

int로 계속 사용해서 오답이라구 나왔었는데 long long type으로 변경해주니 바로 해결할 수 있었다.

혹시 정답이 맞는데 틀리다고 계속 나온다면 type을 의심해보자.

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;
typedef long long ll;

int main() {
    ll s;
    cin>>s;

    ll total=0;
    ll temp;

    for(auto i=1;i<1e9;i++) {
        total+=i;
        if(total>=s) {
            temp=i; 
            break;
        }
    }

    if(total==s)
        cout<< temp;
    else
        cout<< temp-1;

}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!