해설
c를 짝수, 홀수로 케이스 나누는 발상은 어떤 c에 대해 조건을 만족할 수 있는 a, b의 최댓값과 최솟값이 c의 홀수, 짝수 여부에 따라 변하기 때문에 자연스럽게 할 수 있음.
문제 게시물 댓글처럼 그래프를 그려 푸는 것도 좋은 풀이 같음.
a<b, a+b>n(=c), a>0의 교집합을 그래프를 그려 넓이를 구해 구할 수도 있음.
물론, n(=c)가 홀수일 때 그래프 위로 튀어나오는 1/4만큼의 넓이를 빼야 함.
즉, (sum(n=2 to 18)(n^2)-8)/4=525 로 구할 수 있다.
