2830번 - 행성 X3
아래와 같이 코드를 작성했습니다.
제가 생각하기에 모든 친밀도를 일일이 계산하는 것은 시간초과가 날 것 같아서
아래와 같은 수식으로 계산을 해서 예제 및 어느정도 제가 만든 예제 수식에 적용되는 것을 확인했습니다.
[자리에 따른 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인 경우는 어떻게 처리해야할 지 애매한 구석도 있는 듯합니다.
반례를 알면 수정이라도 할텐데, 답답합니다
고수분들의 고견 부탁드립니다!!!
댓글을 작성하려면 로그인해야 합니다.
thnam91 7년 전
아래와 같이 코드를 작성했습니다.
제가 생각하기에 모든 친밀도를 일일이 계산하는 것은 시간초과가 날 것 같아서
아래와 같은 수식으로 계산을 해서 예제 및 어느정도 제가 만든 예제 수식에 적용되는 것을 확인했습니다.
[자리에 따른 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인 경우는 어떻게 처리해야할 지 애매한 구석도 있는 듯합니다.
반례를 알면 수정이라도 할텐데, 답답합니다
고수분들의 고견 부탁드립니다!!!