반응형
문제출처
https://www.acmicpc.net/problem/10809
해당 문자를 찾을 경우 위치 배열에 값을 넣어준다.
소스코드
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | #include <iostream> #include <vector> #include <string> using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); string str; cin >> str; // 알파벳 갯수만큼 -1로 초기화 vector<int> v(26, -1); for (int i = 0; i < str.size(); i++) { // 소문자 a의 ASCII값 = 97 if (v[str.at(i) - 97] == -1) v[str.at(i) - 97] = i; } for (vector<int>::iterator it = v.begin(); it != v.end(); it++) cout << *it << " "; return 0; } | cs |
1 2 3 4 5 6 7 8 9 10 11 12 | #include <stdio.h> #include <string.h> int main() { char s[101]; int loc[26]; memset(loc, -1, sizeof(loc)); scanf("%s", &s); int len = strlen(s); while(len--) loc[s[len] - 'a'] = len; for(int i=0; i<26; i++) printf("%d ", loc[i]); return 0; } | cs |
반응형
'Algorithm' 카테고리의 다른 글
[BOJ 1316] 그룹 단어 체크 (0) | 2019.01.07 |
---|---|
[BOJ 2908] 상수 (0) | 2019.01.07 |
[BOJ_11724] 연결 요소의 개수 (0) | 2019.01.07 |
[카카오 2019] 코딩테스트 - 무지의 먹방 라이브 (0) | 2019.01.07 |
[BOJ 11004] K번째 수 (0) | 2019.01.07 |