thnam91   4년 전

아래와 같이 코드를 작성했습니다.

제가 생각하기에 모든 친밀도를 일일이 계산하는 것은 시간초과가 날 것 같아서

아래와 같은 수식으로 계산을 해서 예제 및 어느정도 제가 만든 예제 수식에 적용되는 것을 확인했습니다.


[자리에 따른 2의 제곱수 (1, 2, 4, 8 ... ) * (해당 자리의 0의 수) * (해당 자리의 1의 수)]의 합

101

011

001

의 같은 경우 

1 * 0 * 3 = 0

2 * 2 * 1 = 4

4 * 2 * 1 = 8

= 12가 정답.


위 식으로도 자꾸만 7%에서 틀려버리네요, 더욱이 해당 문제에서 N=1인 경우는 어떻게 처리해야할 지 애매한 구석도 있는 듯합니다.


반례를 알면 수정이라도 할텐데, 답답합니다


고수분들의 고견 부탁드립니다!!!

댓글을 작성하려면 로그인해야 합니다.