codewar: int32 to IPv4

문제

 - https://www.codewars.com/kata/52e88b39ffb6ac53a400022e

Codewars: Train your coding skills

 

문제풀이

 - long 으로 입력받은 숫자를 ip format으로 변경하는 문제입니다.

 - 2진수 8자리.2진수 8자리.2진수 8자리.2진수 8자리.

 - IPv4는 위와 같은 Format형식을 가집니다. 그렇기에 long type ip 를 2진수로 분리를 하고, 각 8자리마다 끊어서 10진수로 변환하고 "." 을 붙혀주면 되는 문제입니다.

 - 처음에는 pow(2, 8) - 256 으로 나눠가면서 처리를 하려고 하였으나, long type을 잘 다뤄보지 않아 overflower현상이 생겨서 풀이법을 변경하였습니다.

 - 2진수를 만드는 수식을 만들어내고, 8자리씩 끊어내어 10진수로 변환하여 처리를 하게 됩니다.

  - i는 IPv4의 자리인 4자리를 의미를 합니다.

  - j는 각 자리마다 8개의 2진수를 의미합니다.

  - 2진수를 만드는 공식에 의하여, 가장 하위 bit ( 이진수 : 0001 에서 가장 오른쪽 bit의 값)이 먼저 구해오게 됩니다.

   - 그렇기에, 자리수를 pow(2, j) 로 곱하여 10진수로 변환 시킵니다.

public class Kata {
  public static String longToIP(long ip) {
    // Java doesn't have uint32, so here we use long to represent int32
    String result = "";
    
    for(int i=0; i<4; ++i) {
      int rowResult = 0;
      for(int j=0; j<8; ++j) {
        rowResult += (ip%2) * Math.pow(2, j);
        ip /= 2;
      }
      result = String.format(".%d", rowResult) + result;
    }
    
    return result.substring(1, result.length());
  }
}