RLE vs 개선된 RLE로 얻을 수 있는 압축의 결과물중에서 최소값이 맞습니다.

참고로 abccddd가 abc2d3 로 압축될 수 있을 것처럼 서술되어있지만, 실제로는 그렇게 하면 틀렸습니다 를 받게 됩니다(-_-) 주의하세요.

아하 그렇군요. 감사합니다.

두 번째 문장은 무슨 말씀이신지 잘 이해를 못했네요. abc2d3으로 압축 했을 때 최소가 되지 않나요?

그 방법을 아예 사용할 수가 없다고 생각하시면 됩니다. 더 줄어들긴 하지만, 이 문제를 풀 때는 사용하는 게 불가능해요.

음 abc2d3이 RLE고 abcc3(d)가 개선된 RLE이니 말씀대로 8을 출력해야 한다면 개선된 RLE중에서의 최소값만 구하면 되는 것 아닌가요?

제가 맞게 이해한 건지 잘 모르겠네요 ㅠㅠ

http://icpckorea.org/2005-seou...

Problems로 문제 다운 받으시면 J번 문제입니다.

해석이 좀 이상하게 된 듯 하네요...