모턴 수
면접 대비시간 제한2초메모리 제한512 MB
두 정수 x와 y를 입력받아 비트를 하나씩 엇갈리게 배치한 Morton 수를 십진수로 출력합니다.
- 난이도
쉬움10점 중 1점
- 유형
- 비트 연산
- 정답자
- 아직 제출이 없습니다
문제
두 정수 와 의 모턴 수는 의 비트와 의 비트를 한 자리씩 번갈아 끼워 넣어 만든 정수다. 의 비트는 짝수 번째 자리에 놓고, 의 비트는 홀수 번째 자리에 놓는다. 자리는 최하위 비트를 첫 번째로 두고 위로 센다.
의 번째 비트를 , 의 번째 비트를 라고 하자. 즉 이고, 도 마찬가지다. 이때 모턴 수 은 다음과 같다.
와 를 평면 위 한 점의 좌표로 보면, 가까이 있는 두 점은 모턴 수도 서로 가깝다. 또 나 가 커지면 모턴 수도 커진다.
10진수로 주어진 와 의 모턴 수를 10진수로 구하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 와 가 공백을 사이에 두고 주어진다. ()
출력
첫째 줄에 와 의 모턴 수를 출력한다.