[C++] 가장 가까운 같은 글자

https://school.programmers.co.kr/learn/courses/30/lessons/142086%EF%BB%BF

프로그래머스

난이도 : Lv. 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을 완성해주세요.

코드

#include <string>
#include <vector>

using namespace std;

vector<int> solution(string s) 
{
    vector<int> answer;
    answer.push_back(-1);
    
    for(int i = 1; i < s.size(); i++)
    {
        bool isMatched = false;
        for(int j = i-1; j >= 0; j--)
        {
            if(s[i] == s[j])
            {
                answer.push_back(i-j);
                isMatched = true;
                break;
            }                      
        }
            if(!isMatched)
            answer.push_back(-1);
    }
    
    return answer;
}

풀이

문자열 s의 첫번째 인덱스는 비교할 자신보다 앞에 있는 인덱스가 없으니 반복문 시작 전에 -1을 pushback 한다.

 

이후 이중for문을 통하여 첫번째 반복에서는 모든 문자를 탐색하며,

두번째 반복문에서는 특정 인덱스의 문자와 그 인덱스보다 작은 인덱스를 가진 문자를 비교하여

같은 값이 있다면 두 인덱스를 빼서 얼마나 멀리 떨어져 있는지 값을 구한다.

그 후 bool변수를 true로 설정하고

만약 같은 값이 발견되지 않았다면 조건에 의해서 -1을 pushback한다.