[BOJ 10809] 알파벳 찾기
1) 문제 링크
https://www.acmicpc.net/problem/10809
2) 접근
String으로 단어 S 입력 받고, int vector 배열로 위치 체크 배열 만들어서 -1로 원소 전부 초기화한 뒤 쭉 돌리면서 위치 저장하고 출력.
3) 아이디어 + 풀이
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main(void){
ios::sync_with_stdio(false);
cin.tie(NULL);
string s;
vector<int> check(26, -1);
cin >> s;
for(int i=0; s[i]; ++i)
if(check[s[i]-97] == -1) check[s[i]-97] = i;
for(int i=0; i<26; ++i)
cout << check[i] << " ";
return 0;
}
4) 피드백 + 다른 정답들
소문자로만 구성된 게 아니라 대소문자가 같이 있다면?
Leave a comment