[백준] 1789 - 수들의 합 #include int main() { long long s,c=0,n=1; scanf("%lld", &s); while (c s) break; n++; } printf("%lld", n-1); } 가우스 공식을 사용해서 만약 n 까지의 수의 합이 s 를 넘게 되면 그 전 수를 출력한다. s 가 200 이라고 했을 때 n 이 20이 되면 1 부터 20 까지의 값이 210 이 되기 때문에 19 를 출력한다. 알고리즘/그리디 알고리즘 2023.01.25