[알고리즘] 백준 3107 IPv6

📖문제

IPv6

❓구상

이 문제는 축약된 IPv6 주소를 원본으로 되돌리는 함수를 구현하는 문제이다.

IPv6 주소는 32 자리의 16진수를 4자리씩 끊어 내기 때문에 입력값을 축약 전으로 돌리면 :(세미콜론) 은 7개가 존재해야하고,

16진수 4자리 숫자는 총 8개가 존재해야한다.

먼저 축약 조건을 확인해보면 아래와 같다.

1. 각 그룹의 앞자리의 0의 전체 또는 일부를 생략 할 수 있다. 
2. 만약 0으로만 이루어져 있는 그룹이 있을 경우 그 중 한 개 이상 연속된 그룹을 하나 골라 콜론 2개(::)로 바꿀 수 있다.
3. 2번째 규칙은 모호함을 방지하기 위해서 오직 한 번만 사용할 수 있다.

 

예제 입력 2의 경우 주어진 입력이 "::1" 으로 축약되지 않은 형태로 출력하면 다음과 같은 결과가 나온다.

→ 0000:0000:0000:0000:0000:0000:0000:0001 

원본으로 되돌리는 함수를 만드려면 어떤 과정이 필요할지 보면

1. 세미콜론으로 나누어져 있는 입력값을 split 함수를 이용해 배열로 분리한다.
2. 분리된 배열의 길이가 8이 아닌 경우, '8 - 배열의 길이' 만큼 반복하여 기존 배열에 unshift 함수로 '0000' 을 추가해준다.
3. 배열을 순회하며 각각의 요소의 자릿수가 4자리인지 파악하고 부족한 만큼을
 '0'.repeat(4 - 요소의 자릿수) + 요소 를 해준다.

 

코드.

const ipv6 = require('fs').readFileSync(0, 'utf-8').trim().split(':');
const len = ipv6.length;
if (len !== 8) for (let i = 0; i <= 8 - len; i++) ipv6.unshift('0000');
const result = ipv6.map(e => (e.length !== 4) ? ('0').repeat(4 - e.length) + e : e).join(':')
console.log(result);

 

이 코드는 위의 입력 1과 2에 대한 출력에 관해서는 틀린것이 없는 것처럼 보인다.

하지만, 문제속 예제 "2001:db8:85a3::8a2e:370:7334" 가 입력 되면 출력이 다음과 같다. "0000:2001:0db8:85a3:0000:8a2e:0370:7334"

이 문제는 0의 축약을 표시한 세미콜론 :: 의 위치가 예제 입력 2 처럼 맨 앞자리에만 위치할 경우만을 생각해서 발생한 문제다.

그렇기 때문에 위의 조건에서 세미콜론이 2개 나온 위치를 찾아서 처리할 방법을 생각해야한다.

또한, 1:2:3:4:5:6:7:: 의 경우 split 함수로 표현시 [1, 2, 3, 4, 5, 6, 7, '', ''] 가 되어 배열의 길이가 9가 되고 기준이 되는 8을 초과하는 문제가 있다.

코드.

let ipv6 = require('fs').readFileSync('./input.txt', 'utf-8').trim().split(':');
const len = ipv6.length;
if (len > 8) ipv6 = [...ipv6.slice(0, ipv6.indexOf('')), ...ipv6.slice(ipv6.indexOf('') + 1,)];
if (len !== 8) {
  const prev = ipv6.splice(0, ipv6.indexOf(''));
  for (let i = 0; i < 8 - len; i++) prev.push('');
  ipv6 = [...prev, ...ipv6];
}
const result = ipv6.map(e => (e.length !== 4) ? ('0').repeat(4 - e.length) + e : e).join(':')
console.log(result);

 

기존과 다르게 축약된 위치를 indexOf  함수를 사용하여 특정하고, 배열의 길이가 8을 초과하는 경우는 축약된 위치에서 인덱스 값을 조절하여 값을 구분하여 다시 하나의 배열로 합치는 과정을 통해 배열의 길이가 8이 되게 조정했다.

 

🔥배운 점

이 문제는 문자열, 구현 카테고리를 갖은 문제였다. 이전에는 위와 같이 "6 → 0006" 을 만들려면 각각을 또 하나의 배열로 분리하고 그 앞에 0을 (4 - 배열의 길이) 만큼 반복하여 추가하고 join 함수를 이용해 값을 만들었을 것 같은데 여러 알고리즘 문제를 겪으면서 좀더 간결하고 가독성이 좋은 코드를 만들고 싶은 욕심이 성장을 이룰 수 있었던 것 같다.

하지만, 여전히 문제에서 주어진 표면적 조건에만 의지하여 문제가 갖고 있는 보이지 않는 조건을 파악하는 부분에 있어 부족함이 있다. 이 문제에서는 특히 처음에 주어진 입력값에 대한 출력값만을 생각하여 "축약형 세미콜론의 위치가 앞에 있다" 라고만 생각하여 unshift 를 선택한 문제가 있었다. 다른 문제를 풀 때는 이 점에 유의하여 숨은 조건을 찾아내는 등의 세심함을 길러야겠다.