[BOJ-JS] 27961번 - 고양이는 많을수록 좋다

27961번: 고양이는 많을수록 좋다 (acmicpc.net)

 

이진수 기준으로, 각 시행은 1을 더하거나 끝에 0을 붙이는 것이므로 숫자를 이진수로 바꿔서 길이를 알아내는 것이 핵심 아이디어다. 물론 n이 0, 1일때는 예외처리를 잘 해주어야 한다.

a=require('fs').readFileSync(0)-1
console.log(a>0?a.toString(2).length+1:a+1)