BOJ 백준온라인져지 8741 이진수 풀이

1. 1 ~ (1 << N) - 1 까지 구해서 했었는데, String 으로 변환하는 과정에서 에러가 났다.

2. 저 방법으로는 풀 수 없는 문제 같아서 규칙을 찾아보니

3. 1 1

4. 2 110

5. 3 11100

6. 4 1111000

7. 0 의 개수가 N - 1인 이유는 N 자리의 전에는 1이 겹치기 때문에 + 돼서 올림됨.

8. 3 일 경우로 보면 001 010 011 100 101 110 111 겹치는걸 볼 수 있다.

문제

세계적인 이진수 매니아 현수는 오늘도 이진수를 연구하고 있다.

오늘은 이진수로 나타냈을 때, k자리 이하인 모든 자연수의 합을 구해보려고 한다.

k가 주어졌을 때, 이진수로 나타냈을 때, k자리 이하인 모든 자연수의 합을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 k가 주어진다. (1 ≤ k ≤ 106)

출력

첫째 줄에 이진수로 나타냈을 때, k자리 이하인 모든 자연수의 합을 이진수로 출력한다.