[개발일지] - 965(주말)

(1).백준 11007번 Inverse Move-to-Front Transform은 MTF 인코딩? 관련 문제였는데

확실히 이런 방식으로 처리한다면 문자 대신 숫자라 좀 더 압축된 것 같기도 하고

지정된 문자열 위주로만 사용되면 좀 애매할 것 같기도 하고

거기에다 한자리 숫자로만 처리되는게 아니라서 결국 10 20번쨰 index를 사용하면 구분이 필요한데

당연한 말이지만 특정 방식에 맞는 압축 방식인 것 같다.

 

const input = `3
5
7 1 10 0 1
6
1 1 13 1 1 1
8
7 1 1 1 20 4 0 1`.split('\n').map(el => el.split(' ').map(Number))

for(let i = 2 ; i < input.length ; i+=2){
    let key = 'abcdefghijklmnopqrstuvwxyz'
    let str = ''
    for(let j = 0 ; j < input[i].length ; j++){
        const indexStr = key[input[i][j]]
        key =  indexStr + key.slice(0, input[i][j]) + key.slice(input[i][j] + 1)
        str += indexStr
    }
    console.log(str)
}