프로그래머스 - 가장 가까운 같은 글자 / C++

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/142086

프로그래머스

 

 

 

풀이

문자열 s는 항상 소문자이므로 알파벳 배열을 26개만 선언해준다.

이 배열은 가장 최근에 나온 인덱스를 저장한다.

 

즉, alphabets[2] = 3는 가장 최근에 나온 c는 3번째 인덱스라는 것을 의미한다.

-1은 나오지 않았음을 의미하며 초기에는 -1로 초기화한다.

 

이제 문자열의 크기만큼 for문을 돌며 알파벳이 나온 적이 없다면 answer 배열에 -1을 추가해주고
해당 알파벳이 나온 인덱스를 갱신해준다.

 

만약 나온 적이 있다면 answer 배열에 인덱스의 차를 계산하여 추가해주고
마찬가지로 인덱스를 갱신해준다.

 

코드

#include <bits/stdc++.h>
using namespace std;

int alphabets[26];

vector<int> solution(string s) {
    vector<int> answer;
    memset(alphabets, -1, sizeof(alphabets));
    
    for(int i=0; i<s.size(); i++){
        if(alphabets[s[i] - 'a'] == -1) {
            answer.push_back(-1);
            alphabets[s[i] - 'a'] = i;
        }
        else {
            answer.push_back(i - alphabets[s[i] - 'a']);
            alphabets[s[i] - 'a'] = i;
        }
    }
    return answer;
}