Programming/Java

[Java]Algorithm Test

MB Brad KWON 2012. 11. 3. 22:01
?1?2?3?4?5?.....?n = k

위의 식에서 '?'에는 '+'와 '-'가 들어갈수 있다.
표준입력을 이용하여 k(0<=|k|<=1000000000)를 입력하면 위의 식이 성립되는 최소의 n(0<=n)을 구하는 프로그램을 작성하시오.

#결과값이 올바르게 출력될 것
#처리 시간을 최소화할 것
#적절한 자료구조와 알고리즘을 사용할 것