[프로그래머스 Lv1] 가장 가까운 같은 글자

수민이슈·2023년 3월 22일
0

[C++] 코딩테스트

목록 보기
12/116
post-thumbnail

🖊️ 문제

https://school.programmers.co.kr/learn/courses/30/lessons/142086

🖊️ 풀이

STL vector find를 사용하려고 했는데
find는 무조건 일치하는 첫 번째 원소만을 리턴한다.
그래서 결국 패스 ㅠ

그리고 iterator에서 인덱스로 변환하고 싶으면
(*iter - vec.begin()) 하면 된당

근데 결국 정답이 노가다라니
이게 맞냐?

🖊️ 코드

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(string s) {
    vector<int> answer;
    vector<char> vec;
    
    for (int i = 0 ; i < s.length() ; i++) {
        int num = -1;
        for (int j = 0 ; j < vec.size() ; j++) {
            if (s[i] == vec[j]) {
                num = i - j;
            }
        }
        answer.emplace_back(num);
        vec.emplace_back(s[i]);
    }
    
    return answer;
}

0개의 댓글