코딩테스트_02-1

2 주차

[ 2023.01.09 - 2023.01.15 ]

 

문제 1. 가장 가까운 글자

난이도: 상 중 하

 

입출력 예

"banana"	[-1, -1, -1, 2, 2, 2]
"foobar"	[-1, -1, 1, -1, -1, -1]

Answer:

const solution = (s) => {
    let answer = [];
    let tmpArr = [];
    
    [...s].map(el => {
        !(tmpArr.includes(el))
            ? answer.push(-1)
            : answer.push(tmpArr.length - tmpArr.lastIndexOf(el))
        
        tmpArr.push(el);
    });
    
    return answer;
};

---

문제 2. 크기가 작은 부분 문자열

난이도: 상 중 하

입출력 예

"3141592"	"271"	2
"500220839878"	"7"	8
"10203"	"15"	3

Answer:

const solution = (t, p) => {
    let answer = 0;
    
    for(let i = 0; i < t.length; i++) {
        let substrT = t.substr(i, p.length);
        
        if(substrT.length < p.length) {
            continue;
        };
        
        if (substrT <= p) {
            answer++;
        };
    };
    
    return answer;
};