[C++, python] 프로그래머스 - 가장 가까운 작은 글자

문제 링크

프로그래머스

문제 풀이

이 문제는 이중 반복문을 사용해서 자신보다 앞에있는 문자들과 비교한 뒤, 같은 문자가 있다면 그 문자와의 거리를, 같은 문자가 없다면 -1을 추가한 뒤 반환시키면 된다.

정답 코드

C++

#include <string>
#include <vector>

using namespace std;

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

python

def solution(s):
    answer = []
    for i in range(len(s)) :
        first = True
        for j in range(i - 1, -1, -1) :
            if s[i] == s[j] :
                answer.append(i - j)
                first = False
                break
        if first :
            answer.append(-1)
    return answer