Decoding

문제: DECODE / 구현

후기

 

- 이것도 고전.. 알고리즘은 빨리 나왔는데 의외의 착오를... Encoding 문제와 짝을 이룬다.

 

해결전략

- 2차원 배열을 만들어서 spiral 형태로 순회.

   (하나는 진행방향 파악을 위한 배열, 다른 하나는 데이터 저장을 위한 배열)

 

1) 입력받은 binary string을 2차원 배열에 행으로 끊어서 저장한다. 

2) spiral 형태로 순회 하면서 5개씩 끊어 문자로 decoding한다. 

3) decoding 결과를 문자열로 저장한다.

 

※ 문제에서 아래 부분을 꼭 고려해야 한다.

 

You should throw away any trailing spaces and/or partial characters found while decoding.

[출처] [AOJ 문제] Decoding|작성자 DevMoon

코드: https://github.com/xgate/algospot/blob/master/IMPL/DECODE.cpp