코딩테스트/백준
(10809) 알파벳 찾기 (c++)
shin0112
2024. 1. 24. 01:05
1. 문제
10809번: 알파벳 찾기
각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출
www.acmicpc.net
2. 풀이
1. 알파벳 포함 위치를 저장할 벡터 생성
vector<int> check(26, -1);
2. 입력 string for문으로 반복하면서 벡터('a'를 0으로)에 알파벳 사용 위치 저장
3. 처음에 찾은 위치만 들어가게 예외처리