1 2 3 4 5 ... n  까지 일때


n 까지의 각 숫자 앞에는 + 혹은 - 기호가 어떤것 이라도 위치할 수 있다.


예를 들어 -1 + 2 - 3 + 4 = x 일때 


주어진 x값을 만족 시키는 최소n 을 구하여라



ex

x = 12

n = 7

-1+2+3+4+5+6-7 


ex 2

x=-3646397

n=2701



dp로 풀려니까 메모리 ㅈㅈ 



ㅇ