Lv.1 - 가장 가까운 같은 글자

송철진·2023년 5월 21일
0
post-custom-banner

문제 설명

문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.
예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.

  • b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
  • a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
  • n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
  • a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.
  • n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.
  • a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것은 두 칸 앞이고, 이는 2로 표현합니다.

따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다.

문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.

제한사항
1 ≤ s의 길이 ≤ 10,000
s은 영어 소문자로만 이루어져 있습니다.

입출력 예
s result
"banana" [-1, -1, -1, 2, 2, 2]
"foobar" [-1, -1, 1, -1, -1, -1]

solution

function solution(s) {
    let arr = []
    let obj = {}
    for(let i=0; i<s.length; i++){
        const c = s[i]
        if(obj[c] === undefined){
            obj[c] = { pre: -1, cur: i }
            arr.push(-1)
        }else{
            obj[c] = { pre: obj[c].cur, cur: i}
            arr.push(obj[c].cur - obj[c].pre)
        }
    }
    return arr
}

s가 "banana"일 때 obj의 변화를 살펴보면

{ 
  b: { pre: -1, cur: 0 } 	// -1
}
{ 
  b: { pre: -1, cur: 0 }, 
  a: { pre: -1, cur: 1 } 	// -1
}
{
  b: { pre: -1, cur: 0 },
  a: { pre: -1, cur: 1 },
  n: { pre: -1, cur: 2 }	// -1
}
{
  b: { pre: -1, cur: 0 },
  a: { pre: 1, cur: 3 },	// 3-1 = 2
  n: { pre: -1, cur: 2 }
}
{
  b: { pre: -1, cur: 0 },
  a: { pre: 1, cur: 3 },
  n: { pre: 2, cur: 4 }		// 4-2 = 2
}
{
  b: { pre: -1, cur: 0 },
  a: { pre: 3, cur: 5 },	// 5-3 = 2
  n: { pre: 2, cur: 4 }
}

solution2

function solution(s) {
    const hash={};

    return [...s].map((v,i)=>{
        const result = hash[v] === undefined ? -1 : i-hash[v]
        hash[v] = i;
        return result;
    });
}

삼항연산자를 사용해서 변수에 값을 할당할 수 있다.
위에서는 pre와 cur로 구분해서 저장했었는데
그렇게 하지 않아도 cur는 어차피 i니까 반환할 배열에 대한 연산을 마친 후 덮어쓰면 된다!

profile
검색하고 기록하며 학습하는 백엔드 개발자
post-custom-banner

0개의 댓글