About Computer

문제 

데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다.

간단한 예로 "aabbaccc"의 경우 "2a2ba3c"(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, "abcabcdede"와 같은 문자열은 전혀 압축되지 않습니다. "어피치"는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로 잘라서 압축하여 더 짧은 문자열로 표현할 수 있는지 방법을 찾아보려고 합니다.

예를 들어, "ababcdcdababcdcd"의 경우 문자를 1개 단위로 자르면 전혀 압축되지 않지만, 2개 단위로 잘라서 압축한다면 "2ab2cd2ab2cd"로 표현할 수 있습니다. 다른 방법으로 8개 단위로 잘라서 압축한다면 "2ababcdcd"로 표현할 수 있으며, 이때가 가장 짧게 압축하여 표현할 수 있는 방법입니다.

다른 예로, "abcabcdede"와 같은 경우, 문자를 2개 단위로 잘라서 압축하면 "abcabc2de"가 되지만, 3개 단위로 자른다면 "2abcdede"가 되어 3개 단위가 가장 짧은 압축 방법이 됩니다. 이때 3개 단위로 자르고 마지막에 남는 문자열은 그대로 붙여주면 됩니다.

압축할 문자열 s가 매개변수로 주어질 때, 위에 설명한 방법으로 1개 이상 단위로 문자열을 잘라 압축하여 표현한 문자열 중 가장 짧은 것의 길이를 return 하도록 solution 함수를 완성해주세요.

입출력

입출력 #1

문자열을 1개 단위로 잘라 압축했을 때 가장 짧습니다.

입출력 #2

문자열을 8개 단위로 잘라 압축했을 때 가장 짧습니다.

입출력 #3

문자열을 3개 단위로 잘라 압축했을 때 가장 짧습니다.

입출력 #4

문자열을 2개 단위로 자르면 "abcabcabcabc6de" 가 됩니다.
문자열을 3개 단위로 자르면 "4abcdededededede" 가 됩니다.
문자열을 4개 단위로 자르면 "abcabcabcabc3dede" 가 됩니다.
문자열을 6개 단위로 자를 경우 "2abcabc2dedede"가 되며, 이때의 길이가 14로 가장 짧습니다.

입출력 #5

문자열은 제일 앞부터 정해진 길이만큼 잘라야 합니다.
따라서 주어진 문자열을 x / ababcdcd / ababcdcd 로 자르는 것은 불가능 합니다.
이 경우 어떻게 문자열을 잘라도 압축되지 않으므로 가장 짧은 길이는 17이 됩니다.

제한 사항

• s의 길이는 1 이상 1,000 이하입니다.
• s는 알파벳 소문자로만 이루어져 있습니다.

코드

const str = (s, count) => {
    var temp = s.splice(0, count);
    var total = 1;
    var result = '';
    while(s.length>=temp.length) {
        var next = s.splice(0, count);
        if(temp.join('') == next.join('')) {
            total++;
        } else {
            result += total>1 ? total.toString()+temp.join('') : temp.join('');
            temp = next;
            total = 1;
        }
        if(s.length<temp.length) {
            result += total>1 ? total.toString()+temp.join('') : temp.join('');
            result += s.join('');
        }
    }
    return result;
}

function solution(s) {
    var answer = 0;
    var min = s.length;
    for(var i=1; i<=s.length/2; i++) {
        min = Math.min(min, str(s.split(''), i).length);
    }
    answer = min;
    return answer;
}

문제 

124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.

1. 124 나라에는 자연수만 존재합니다.
2. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.

예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.

자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.

입출력

제한 사항

• n은 500,000,000이하의 자연수 입니다.

코드

function solution(n) {
    var answer = '';
    var total=3;
    var ex = 1;
    
    while(total<n) {
        ex++;
        total+=Math.pow(3,ex);
    }
    
    answer = (n==1) ? '1' : get124Num(n, ex-1);
    return answer;
}

function get124Num(n, time) {
    var temp=n;
    var num = [];
    
    for(var i=0; i<time; i++) {
        num.unshift(temp%3==0? 4:temp%3);
        temp = Math.floor((temp-1)/3);
    }
    
    num.unshift(temp==3? 4:temp);
    return num.join('');
}

Generator: 함수의 실행을 중간에 멈췄다가 재개할 수 있는 기능

  -  function 옆에 *을 표시해서 만들고, 내부에 yield 키워드를 사용

  -  yield에서 함수의 실행을 멈출 수 있음

  -  Generator 함수를 실행하면 generator 객체를 반환

  -  next(), return(), throw()

function* fn() {
	try {
            console.log(1);
            yield 1;
            console.log(2);
            yield 2;
            console.log(3);
            console.log(4);
            yield 3;
            return “finish”;
	} catch (e) {
    	console.log(e);
    }
}

const a = fn();

next()

  →  콘솔창에 a.next();를 입력하면 첫번째 console.log가 실행되어 1이 찍히고, { value: 1, done: false }가 찍힘

  →  여기서 value 값은 yield 옆에 적은 값이고, 아무 값도 적지 않으면 undefined가 찍힘

  →  done은 함수 코드가 끝났는지 나타내며, 끝났으면 true 아니면 false 값을 가짐

  →  한번 더 a.next();를 입력하면 두번째 console.log인 2와 { value: 2, done: false }가 찍힘

  →  yield 3까지 거치고나서 또 다시 a.next();를 입력하면 { value: “finish”, done: true }가 찍힘

  →  그 뒤에 a.next();를 입력하면 { value: undefined, done: true }만 찍힘

return()

  →  만약 함수 코드가 끝나기 전에 a.return(“END”);를 하게 되면, { value: “END”, done: true }로 done 속성 값이 true로 끝남

throw()

  →  return 메소드와 마찬가지로 함수 코드가 끝나기 전에 a.throw(new Error(‘err’));를 하게 되면, Error메시지와 함께 { value: undefined, done: true }가 찍히면서 done 속성 값이 true로 끝남

Generator는 iterator이면서 iterable이다.

iterable

  -  Symbol.iterator 메소드가 있음

  -  Symbol.iterator는 iterator를 반환해야 함

iterator

  -  next 메소드를 가짐

  -  next 메소드는 value와 done 속성을 가진 객체를 반환

  -  작업이 끝나면 done은 true가 됨

iterable은 for…of를 이용해서 순회할 수 있음

e.g.)         

const arr = [1, 2, 3, 4, 5];

for(let num of arr) {
	console.log(num);
}


//	1 
//	2 
//	3 
//	4 
//	5

e.g.)         

function* fn() {
	yield 4;
	yield 5;
	yield 6;
}

const a = fn();

for(let num of a) {
	console.log(num);
}


//	4 
//	5 
//	6

next()에 인수 전달

function* fn() {
    const num1 = yield “첫번째 숫자를 입력하세요”;
    console.log(num1);
    
    const num2 = yield “두번째 숫자를 입력하세요”;
    console.log(num2);
    
    return num1 + num2;
}

const a = fn();

  →  a.next(); 입력

  →  { value: “첫번째 숫자를 입력하세요”, done: false } 출력

  →  a.next(2); 입력

  →  2 출력

  →  { value: “두번째 숫자를 입력하세요”, done: false } 출력

  →  a.next(4); 입력

  →  4 출력

  →  { value: 6, done: true } 출력

Generator는 값을 미리 만들어 두지 않음

  -  필요한 순간에만 연산해서 값을 주기 때문에 메모리 관리 측면에서 효율적

function* fn() {
    let index = 0;
    
    while(true) {
    	yield index++;
    }
}

const a = fn();

  →  break문이 없는 while(true)문을 만들어도 브라우저가 꺼지지 않음

  →  next()를 통해서 다음 연산을 하고 값을 주기 때문

yield*을 이용하여 다른 generator 호출

function* gen1() {
	yield “W”;
	yield “o”;
	yield “r”;
	yield “l”;
	yield “d”;
}

function* gen2() {
	yield “Hello,”;
	yield* gen1();
	yield “!”;
}

console.log(...gen2()); // Hello, W o r l d ! 출력

  →  ...gen2 (구조분해할당 사용)은 for...of와 마찬가지로 done이 true가 될 때까지의 값을 펼쳐주는 역할

  →  yield*로 genertor뿐만 아니라 반복 가능한 모든 객체 가져올 수 있음

↓ [코딩앙마] 자바스크립트 중급 강좌 링크

https://www.youtube.com/watch?v=qi24UqyJLgs&list=PLZKTXPmaJk8JZ2NAC538UzhY_UNqMdZB4&index=18