PKU 1844. Sum. AC 네요

#include<stdio.h> int main(void) { int temp,sum=0,count=0; scanf("%d",&temp); while(1){ if((sum >= temp) && (sum-temp)%2==0) break; else{ count++; sum=sum+count; } } printf("%d",count); return 0; }

음, 다행이도 AC를 받았네요

저의 경우는 우선 덧셈을 해서 입력값보다 커야하고, 더해진값과 입력값의 차이가 짝수인 경우를 판별하여
확인했습니다. 우선 1부터이므로 -가 붙어도 증가하지 않으므로 입력값보다 커질때까지 더하였고,
-가 붙을때 더하였던 값이 취소되고 거기에서 -가 되므로 빠지는 값은 2n일것입니다.
예를 들어 1+2와 -1+2의 차이는 2*1 즉 2n의 차이가 나는것이죠....
에, 일단은 그런식으로 풀었습니다...