Endians - n진법 표기 관련 문제

문제 링크

For example, a 32-bit unsigned integer 305,419,896 (0x12345678) would be saved in two different ways:

• 00010010 00110100 01010110 01111000 (in an Blefuscu computer)
• 01111000 01010110 00110100 00010010 (in an Lilliput computer)

문제를 요약하면 위와 같이 입력 받은 숫자를 32비트로 나타내는데, 

우리가 평소에 사용하는 방식이 Blefuscu 컴퓨터 방식입니다.

입력 받은 숫자를 Lilliput 방식으로 바꾼 뒤, 이것을 다시 Blefuscu 방식으로 읽어서 10진법으로 나타내는 것입니다.

예시)

2018915346 -> 305419896

100000 -> 2693136640

코드

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        // 입력 받을 숫자
        long num = 0;
        //총 몇개의 숫자를 입력 받을 것인지
        int count = 0;
        //2진법으로 나타냈을 때의 원래 위치
        int boxCount = 0;
        // 변환 했을 때의 위치
        int thisNum = 0;
        long result = 0;
        count = sc.nextInt();

        if(count > 0) {
            for(int i = 0 ; i < count ; i ++) {
                //큰 숫자를 받기 위해 long 타입을 받음
                num = sc.nextLong();
                boxCount = 0;
                result = 0;

                while (num > 0) {
                    //2의 n제곱에서 n제곱의 자리수가 어디인지 계산(8단위로 끊어서 계산)
                    thisNum = 32 - (((boxCount/8)+1) * 8 - boxCount%8);
                    boxCount++;
                    if(num%2 == 1) result = (long) (result + Math.pow(2,thisNum));
                    num = num/2;
                }
                System.out.println(result);
            }
        }
    }
}

처음엔 32개짜리 int 배열을 만들어서 01001111 형식으로 바꾼 뒤,

다시 계산을 하려고 했으나 그것은 두번의 변환 과정을 거치기 때문에 불편했습니다.

그래서 1의 위치를 계산하여 1의 위치에 해당하는 2의 n제곱을 해주는 방식으로

문제를 풀었습니다.

아쉬운 것은 2의 n제곱을 좀 더 효율적으로 했다면 더 빠른 속도가 나올 것 같은데,

어떤 방법으로 할지 아직은 모르겠습니다.