정말 단순한 이야기지만 새로워서 기록해둠
N이 있을때 N이 짝수라면 반으로 쪼개기 쉽다.
예를들어 10이라면 그냥 5와 5로 쪼개면 된다.
N이 홀수라면 한쪽이 1 높아야 한다.
예를들어 9라면 5와 4가 되어야 하는데
이걸 짝수 홀수 동일한 함수로 처리한다면
half_1 = N / 2;
half_2 = (N & 1) ? N / 2 + 1 : N / 2;
처럼 사용도 가능하지만
half_2 = N - N / 2; 처럼쓰면 더 간단하다.
정말 단순한 이야기지만 새로워서 기록해둠
N이 있을때 N이 짝수라면 반으로 쪼개기 쉽다.
예를들어 10이라면 그냥 5와 5로 쪼개면 된다.
N이 홀수라면 한쪽이 1 높아야 한다.
예를들어 9라면 5와 4가 되어야 하는데
이걸 짝수 홀수 동일한 함수로 처리한다면
half_1 = N / 2;
half_2 = (N & 1) ? N / 2 + 1 : N / 2;
처럼 사용도 가능하지만
half_2 = N - N / 2; 처럼쓰면 더 간단하다.