c c++ 언어 공부

백준 15894번 : 수학은 체육과목 입니다. (C언어)

Code C 2023. 3. 20. 01:58

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

 

15894번: 수학은 체육과목 입니다

성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서

www.acmicpc.net

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
 
int main()
{
    long long n;
    scanf("%lld"&n);
    long long sum=4;
    long long s = 5;
    long long d = 0;
    int count = 2;
    while (count <= n)
    {
        sum = sum - (count - 1+ s;
        s++;
        count++;
    }
    printf("%lld", sum);
}
cs

문제 풀이  : 처음 시작은 n=1일 때 4, n=2일 때 이전 값(4) - 이전 밑변 수(1) + 5, n=3일 때 이전 값(8) - 이전 밑변 수(2) + 6 이런식이 계속 된다고 생각했다. 다른 방법도 있을 거 같긴하다.