프로그래머스 1단계 : 가장 가까운 같은 글자

프로그래머스 1단계 : 가장 가까운 같은 글자

코딩테스트 연습 > 연습문제 > 가장 가까운 같은 글자

---

💩 문제 설명

문자열 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은 영어 소문자로만 이루어져 있습니다.

💩 문제 풀이

function solution(s) {
    let answer = ""; // s의 알파벳들을 한 글자씩 넣어줄 빈 문자열
    let answer2 = [];
    for(i=0; i<s.length; i++){
        if(answer.includes(s[i])){ // 중복된 알파벳을 마주칠 경우
            answer2.push(i - answer.lastIndexOf(s[i])) // 가장 가까운 중복된 알파벳과의 거리
            answer += s[i]
        } else { // 중복되지 않을 경우
            answer += (s[i]); answer2.push(-1)
        }
    }
    return answer2;
}

여러분!! 제가 이 문제를 100명도 안 됐을 때 풀었어요!! 굉장하죠?? 사실 완료한 사람이 아니라 도전한 사람 수 100명으로 보고, 정답률이 0%길래 1빠인 줄 알고 신나서 집중했는데 100명이 이미 완료한 사람이었더군요... 정답률이 낮은 따끈따끈한 문제를 풀면 점수 따기에 좋다는 이야기를 들어서 열심히 풀어봤는데 그것도 아니었어요. 그냥 속은 기분이네요. 아무튼 되게 헷갈리는 문제였습니다.

💩 다른 풀이

function solution(s) {
    var answer = Array(s.length).fill(-1);
    for (let i = s.length - 1; i > 0; i--){
        for (let j = i - 1; j >= 0; j--){
            if (s[i] == s[j]){  
                answer[i] = i-j;
                break;
            }
        }
    }
    return answer;
}

코드 모양새가 깔끔해 보여서 가져왔습니다. -1이라는 원소로 가득 찬 배열을 먼저 만들고, s 문자열을 뒤에서부터 샅샅이 파헤쳤네요. 같은 문자열을 마주치면 -1 원소를 인덱스의 차로 바꿔주었습니다. 예쁘네요.
프로그래머스 작작 하고 포폴 해야 하는데... 에휴

문제 풀어보기