[알고리즘 || 프로그래머스] 대충 만든 자판

스터디가 8시라 일어나자마자 알고리즘 문제 푸니까 슬슬 머리가 안돌아간다.

 

<for문 사용>

function solution(keymap, targets) {
    const count = {};
    for (const key of keymap) {
        [...key].forEach((char, i) => {
            if (!count[char]) {
                count[char] = i + 1;
            } else {
                if (count[char] > i) {
                    count[char] = i + 1;
                }
            }
        })
    }
    const result = targets.map(target => {
        let sum = 0;
        for (let i = 0; i < target.length; i++) {
            if (!count[target[i]]) {
                sum = -1;
                break;
            } else {
                sum += count[target[i]];
            }
        }
        return sum;
    })
    return result;
}

 

<reduce 사용>

function solution(keymap, targets) {
    const count = {};
    for (const key of keymap) {
        [...key].forEach((char, i) => {
            if (!count[char]) {
                count[char] = i + 1;
            } else {
                if (count[char] > i) {
                    count[char] = i + 1;
                }
            }
        })
    }
    const result = [];
    targets.forEach(target => {
        const arr = [...target];
        result.push(arr.reduce((acc, cur) => {
            if (count[cur]) {
                return acc + count[cur];
            } else {
                result.push(-1);
                arr.splice(1);
            }
        }, 0))
    })
    return result.filter(v => v !== undefined)
}

 

먼저 obj 로 각 배열에서 작은 수를 넣었다.

여기서도 뭔가 꼬였는데 index 를 value 값으로 넣은 후, 

만약 key 로 찾은 value 값이 없다면 새로 넣어주는 방식으로 코드를 짰다.

근데 자꾸 value 가 있는데도 value 값이 갱신되는 것 아닌가!

console.log 로 찍어서 하나하나 변화하는 과정을 보니, 

value 값에 0 이 들어있는 것도 !value 라고 처리되기 때문이였다.

아 이점을 놓치다니...!

 

 

 

그래서 i+1 값으로 고쳤다.

 

문제는 아래 로직 짜다가 멍해져서 시간이 너무 오래걸렸다.

고차함수를 두번 써놓고 return 하면 당연히 전체 로직에서 못빠져오지 바보야......

reduece 쓰다가 엥엥?? 외않되 ------------ 뇌정지 ^_^

 

다행히 for 문으로 고쳐서 break 를 사용했다.

reduece도 적용되던 arr 를 변형시키면 break 되기 때문에 splice 를 사용한 방식으로 빠져나올 수 있다. 

대신 undefined 가 배열에 들어가기 때문에, undefined 를 걸러준 결과 배열을 return 해줘야한다.

 

 

 

 

요즘 다른 사람의 풀이를 안봤더니 발전이 없는 것 같다.

 

function solution(keymap, targets) {
    const answer = [];
    const map = {}
    for (const items of keymap) {
        items.split('').map((item, index) => map[item] = (map[item] < index+1 ? map[item] : index+1))
    }
    for (const items of targets) {
        answer.push(items.split('').reduce((cur, item) => cur += map[item], 0) || -1)
    }
    return answer;
}

....

이렇게 간단히 할 수 있는데 시무룩해짐....

 

모딥다를 다시 볼 때가 된 것 같다....