k자리수 이하의 모든 자연수의 합을 구하는 문제이다. 예를들어 3인 경우 3자리 이하의 이진수는 111(7), 110(6), 101 (5) , 100 (4) , 11 (3) , 10 (2) , 1 (1) 와 같다. 이 수를 모두 더하면 (1+2+3+4+5+6+7) 28이 되므로 이를 다시 이진수로 나타내면 11100 이 된다. 수의 범위가 10만자리까지 해당되므로 결과값으로 상당히 큰 수가 나올 수 있다. 이진법으로 나타낼 때 31자리에 해당하는 값만 해도 21억(int형 최대값) 이므로 정수형으로 수를 표현하기에는 턱없이 부족하다. 정수형에 담아 메모리초과가 나는 예시 import java.util.Scanner; public class Main { public static void main(Strin..
