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

문제 설명

String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

 

문제 유형

• 문자열 비교
• 문자열 합치기

 

아이디어

1. find함수를 사용하여 벡터의 요소값 중 "Kim"을 찾는다.
2. distance함수를 사용하여 인덱스를 구한다.
3. 문자열을 합쳐 결과값을 반환한다.

 

코드 작성

#include <string>
#include <algorithm>
#include <vector>

using namespace std;

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