#19 해설
2022년 입법고시 PSAT 상황판단
문제 번호 선택
#19 해설
2022년 입법고시 PSAT 상황판단
문제 번호 선택
2022년 입법고시 PSAT 상황판단
문제 번호 선택
2022년 입법고시 PSAT 상황판단
문제 번호 선택
※ 다음 글을 읽고 물음에 답하시오. [
다음 데이터를 다른 사람에게 전달한다고 하자.
VJGDNQMYLH-KW-VJGDNQMYLH-ADXSGF-O-
VJGDNQMYLH-ADXSGF-VJGDNQMYLH-EW-ADXSGF
※ 줄표(대시: -)는 가독성을 높이기 위해 삽입한 것으로 원래 글자에는 포함
되지 않으며, 아래에 나오는 줄표의 경우에도 마찬가지이다.
전달해야 할 63개의 글자가 있다.
한 번에 하나씩 63개의 글자를 모두 읽는 것보다 더 나은 방법이 있을까? 이 데이터에 많은 반복이 있다는 사실을 인식하는 것이 첫 단계이다.
실제로 대시로 나눌 경우 대부분은 최소한 한 번 이상 반복된다.
그러므로 이 데이터를 읽을 때 "이 부분은 내가 앞서 말한 글자와 같다."라고 말하면 많은 노력을 줄일 수 있다.
이 전략의 실제 작동 원리를 보자. 첫 12글자에는 반복이 없으므로 이를 'V, J, G, D, N, Q, M, Y, L, H, K, W'라고 한 글자씩 읽어주는 수밖에 없다.
그러나 다음 10글자는 앞선 부분의 일부와 같다.
그러므로 "12자 돌아가서 10글자를 복사하라."라고 말할 수 있다.
다음 7자는 새로우므로 'A, D, X, S, G, F, O'라고 한 글자씩 읽어야 한다.
그러나 그 다음 16글자는 통째로 반복인 부분이므로 "17자 돌아가서 16글자를 복사하라."라고 말할 수 있다.
이를 '전과 같음 트릭'이라고 한다.
이러한 압축 알고리즘을 요약해보자. '돌아가라(back)'는 말은 b로, '복사하라(copy)'라는 말은 c로 축약하겠다.
그러므로 "18자 돌아가서 6글자 복사하라." 같은 지시는 b18c6으로 축약한다.
그러면 위 데이터를 아래와 같이 요약할 수 있다.
VJGDNQMYLH-KW-b12c10-ADXSGF-O-b17c16-b16c10-EW-b18c6
이 문자열엔 44자만 있다.
원본엔 63자가 있었으므로 19자, 즉 원래 길이보다 3분의 1 가량을 절약했다.
여기서 알파벳과 숫자는 각각 1개의 글자로 본다.
이러한 트릭엔 요령이 하나 더 있다.
FG-FG-FG-FG-FG-FG-FG-FG란 메시지를 같은 트릭을 이용해 어떻게 압축할까? 첫 네 글자를 개별적으로 받아쓰고 FG-FG-FG-FG-b8c8이라고 할 수 있다.
이렇게 해도 글자수를 꽤 줄일 수 있지만 더 좋은 방법이 있다.
이는 "2자 돌아가서 14글자 복사하라." 또는 축약한 표기법
으로 b2c14이다.
압축된 메시지는 FG-b2c14이다.
복사할 글자가 두 글자뿐일 때 14글자를 복사하는 일이 어떻게 가능할까? 압축된 메시지가 아닌 다시 생성된 메시지로부터 복사한다면 아무 문제도 발생하지 않는다.
이를 단계별로 해보자. 첫 두 글자를 받아쓰면 FG가 있다.
그리고 b2c14란 지시가 오면 두 글자 돌아가서 복사를 시작한다.
두 글자만 복사할 수 있으므로 이를 복사하여 추가하면 FG-FG가 된다.
이제 두 글자를 더 복사할 수 있게 되어 이것도 복사해서 기존의 다시 생성된 메시지 다음에 추가하면 FG-FG-FG가 된다.
이렇게 요구 글자수를 다 복사할 때까지 이어지며 결국 FG-FG-FG-FG-FG-FG-FG-FG가 된다.
윗글을 근거로 판단할 때 옳지 않은 것은?
① 반복이 있다는 사실을 인지하지 못한 경우 '전과 같음 트릭'을 사용할 수 없다.
② 'LOVELOVEWHATYOULOVE'라는 메시지의 경우 '전과 같음 트릭'을 활용하여 길이를 절약할 수 없다.
③ 'AAb1c312'는 A가 314번 반복된다.
④ 위의 63글자 메시지를 'VJGDNQMYLH-KW-b12c10-ADXSGF-O-b17c10-b17c7-b16c10-EW-b18c6'으로도 요약이 가능하다.
⑤ 'FG-FG-FG-FG-FG-FG-FG-FG'를 'FG-FG-b4c12'로 표현할 수 있다.
2022년 입법고시 PSAT 상황판단
문제 번호 선택
2022년 입법고시 PSAT 상황판단
문제 번호 선택
2022년 입법고시 PSAT 상황판단
문제 번호 선택