1/31

- boj 13318 ac, 다2
벽을 느꼈던 문제였다. 영재원에서 암호학 관련 산출물 자료를 받은적이 있어 아이디어 자체는 그리 어럅지 않게 생각했고, 구현 후 전처리로 제출했다. 벽을 느낀 부분은 숏코딩인데, 필자는 구현 결과 약 60만 글자 정도가 나왔고 이를 압축해서 제출하는것 까지가 문제의 일부라고 생각했었다. 태그에도 전처리가 달려있었기 때문이다. 그런데 숏코딩에선 압축없이 고작 121byte로 해결한 고수분이 있는게 아닌가.. 그 때 느낀 벽은 이루 말할 수 없을것이다.