본문 바로가기

숨막히는 알고말고/문제 풀이

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

👀 문제 설명

문제

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

 

제한 사항

  • seoul은 길이 1 이상, 1000 이하인 배열입니다.
  • seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다.
  • "Kim"은 반드시 seoul 안에 포함되어 있습니다.

 

입출력 예

 

✍🏻풀이

완전 탐색으로 Kim을 찾으면 된다!

 

요즘에 자꾸 딴 거 할 게 생겨서 쉬운 문제만 풀게 된다..ㅎㅎ.. 내일은 어려운 거 풀어야지 꼭..

 

코드

//  서울에서 김서방 찾기 (https://programmers.co.kr/learn/courses/30/lessons/12919)

#include <iostream>
#include <vector>

using namespace std;

string solution(vector<string> seoul) {
    string answer = "김서방은 ";

    for (int i = 0; i < seoul.size(); i++) {
        if (seoul.at(i) == "Kim")
            answer += to_string(i);
    }

    answer += "에 있다";

    return answer;
}

int main() {
    cout << solution({"Jane", "Kim"}) << "\n";

    return 0;
}

'숨막히는 알고말고 > 문제 풀이' 카테고리의 다른 글

[Programmers] 타겟 넘버  (0) 2021.05.25
[Programmers] 예산  (0) 2021.05.20
[Programmers] 약수의 개수와 덧셈  (0) 2021.05.18
[Baekjoon] 게리맨더링  (0) 2021.05.10
[Programmers] 메뉴 리뉴얼  (0) 2021.05.07