[Algorithm] 서울에서 김서방 찾기

 

문제 설명

String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 

String을 반환하는 함수, solution을 완성하세요. 

seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

 

문제 유형

• 벡터 탐색
• 문자열 포맷

 

의사코드

1. 벡터로부터 일치하는 값을 찾는다.
2. 이터레이터로 벡터의 인덱스 값을 구한 후 이를 문자열로 변환한다.
3. 문자열을 포맷하여 이를 반환한다.

 

코드 작성

string solution(vector<string> seoul) {
    auto iter = find(seoul.begin(), seoul.end(), "Kim");
    return "김서방은 " + to_string(distance(seoul.begin(), iter)) + "에 있다";;
}