#97. [백준_C언어] 1789 : 수들의 합 \ 이분 탐색

 

입력 코드

#include <stdio.h>

int main() {
    long long int S, i, n=0;
    int cnt=0;

	scanf("%lld", &S);

	for(i=1; ; i++) {
		n += i;
		cnt++;

		if(n > S) {
            cnt--;
            break;
		}
	}
    printf("%d\n", cnt);

	return 0;
}

 

코드 설명

#수학 #이분탐색

 

 

참고

jwprogramming.tistory.com/44

백준 알고리즘 - 1789번 : 수들의 합

 

 

 

문제 출처

www.acmicpc.net/problem/1789

1789번: 수들의 합