qkre   5달 전

시간 줄이는 방법이 뭐가 있을까요?

sait2000   5달 전

문제에서 주어진 정의대로 구현하면 시간초과가 발생할 수밖에 없어서 각 비트 별로 1의 개수를 세야 합니다.

siyamaki   5달 전

A와 B의 입력 범위가 10의 18승이니 해당 방법으로는 당연히 시간초과가 날 수 밖에 없습니다.

A ^ (A + 1)

(A + 1) ^ (A + 2) ....를 몇번 해보시고 규칙을 찾아보세요

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