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 이런식이 계속 된다고 생각했다. 다른 방법도 있을 거 같긴하다.