https://school.programmers.co.kr/learn/courses/30/lessons/120831
n을 짝수로 만들어 준 뒤 n을 더하고 2를 빼고를 반복한다.
#include <string>
#include <vector>
using namespace std;
int solution(int n) {
int answer = 0;
if(n%2 != 0)
n--;
while(n > 0)
{
answer += n;
n-=2;
}
return answer;
}
#include <string>
#include <vector>
using namespace std;
int solution(int n) {
int answer = n/2;
answer *= answer + 1;
return answer;
}
n/2 * (n/2 + 1)하면 합이 나온다.