코드의 방향을 바꾸어 보았는데, 제가 답변을 이해하지 못하고 있는것 같습니다.

에러가 나는 곳을 보니 16라인의 System.out.println(interToBinary(j)); 부분이었습니다. 문제에서 입력값의 범위가 -32,768~32,767인데, 32767을 입력으로 넣으면, interToBinary 메소드 내의 binary = String.format("%016d",Integer.valueOf(binary)); 내에서 문제가 발생합니다.