5624 좋은 수

네 정수의 합을 구하는 문제와 비슷하다. N 제한이 5000으로 N^2에 해결해야하는 문제다

식을 살펴보면 x + y + z  = k로 k는 정해져있는 수, 따라서 x + y = k - z로 x + y가 있는지 탐색하면 N^2에 해결할 수 있다

 

문제: https://www.acmicpc.net/problem/5624

https://github.com/surinoel/boj/blob/master/5624.c