본문 바로가기

알고리즘/[프로그래머스]Lv.1

[프로그래머스]Lv1. 서울에서 김서방 찾기

본 페이지는 C++ 독학을 위해 작성한 포스트입니다 풀이과정도 포함되어있지만 문법공부에 대한 비중이 있습니다.
(+  Java언어 내용도 포함되어있습니다. )

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/12919?language=cpp 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

1.문제설명

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

 

2. 문제해결 접근

  • 배열의 값을 지정해, 해당 값을 찾아 인덱스를 반환하는 함수가 있을것같다.
  • indexOf()를 이용하면 쉽게 풀이할 수 있을것 같다.

 

3.답안 : [언어 :  java]

String[] seoul = {"Jane", "Kim"};
		// 배열의 값을 찾아 인덱스를 반환하는 함수가 있을것 같다.
		
		int index = Arrays.asList(seoul).indexOf("Kim");
		
		System.out.println( index );

 

indexOf함수를 이용하면 쉽게 풀이가 가능했다.

 

4. C++ 답안

함수를 이용하지 않고 반복문을 이용하여 배열의 값을 검사하는 형식으로도 풀이할 수 있었다.

#include <string>
#include <vector>

using namespace std;

string solution(vector<string> seoul) {
    string answer = "";
    for(int i=0;i<seoul.size();i++){
        if(seoul[i]=="Kim")
            answer="김서방은 "+to_string(i)+"에 있다";
    }
    return answer;
}

 

5. C++ 문법 설명과 표현법

to_string()

숫자 타입의 데이터를 string 타입으로 변경하는 함수

활용

to_string(숫자)

 

https://blockdmask.tistory.com/334

 

[C++] to_string 함수에 대해서 (int to string)

안녕하세요. BlockDMask 입니다. 지난번에는 string을 int로 변경하는 stoi 함수에 대해서 알아보았습니다. 오늘은 int를 string으로 변경하는 to_string 함수에 대해서 알아보겠습니다. (string -> int 로 변..

blockdmask.tistory.com