728x90
url : https://school.programmers.co.kr/learn/courses/30/lessons/142086
기본적인 map 문제이다.
코드
#include <bits/stdc++.h>
using namespace std;
map<char, int> mp;
int idx;
vector<int> solution(string s) {
vector<int> answer;
for (int i=0;i<s.length();i++){
char c = s[i];
if (mp.find(c) ==mp.end()){
mp[c]=i;
answer.push_back(-1);
} else{
int step = i-(mp[c]);
mp[c]=i; // 최신으로 업데이트
answer.push_back(step);
}
}
return answer;
}
여담
오늘은 프로젝트 회의를 하느라 시간이 별로 남지 않아 기본 문제를 풀었다.
하루 종일 IA가 뭔지 공부하고있었는데, 어떻게 해서 만들긴 했지만 어려웠다.
회의를 했는데 내가 너무 말솜씨가 부족한 것 같다는 생각이 들었다 !!
하루종일 공부하느라 머리가 안돌아가기도 했지만, 효과적으로 내 생각을 전달하는 방법을 배워야겠다는 생각이 들었다.
728x90
'알고리즘 > 알고리즘 문제풀이' 카테고리의 다른 글
[백준] 2830 : 행성 X3 (2) | 2024.01.24 |
---|---|
[백준] 1158: 요세푸스 문제 (0) | 2024.01.19 |
[백준] 1865 : 웜홀, 벨만-포드, 최단 경로 알고리즘 비교 (0) | 2024.01.12 |
[백준] 1967 : 트리의 지름 (4) | 2024.01.11 |
[백준] 1932 : 정수삼각형 (0) | 2024.01.11 |