새소식

알고리즘 문제풀이/프로그래머스

[프로그래머스] Level1 연습문제 서울에서 김서방 찾기 c++ 한줄 풀이 및 java 코드

  • -

프로그래머스(Programmers) 코딩테스트 연습

LEVEL 1 서울에서 김서방 찾기 연습문제 자바(java) 풀이

문제 정리

문자 배열이 주어질떄 배열에서 'Kim'의 index를 찾아라

문제 풀이

naive하게 for문으로 배열을 순회하며 "Kim"이라는 문자열을 찾을때까지 반복하면 됩니다. 찾았을때 index를 기억합니다.

배열의 길이 구하기

배열의 length 속성을 통해 길이를 알 수 있습니다.

int[] arr = {1,2,3};    // int형 배열
int len = arr.length;    // len = 3

프로그래머스 서울에서 김서방 찾기 자바(java) 코드

class Solution {
  public String solution(String[] seoul) {
      String answer = "김서방은 ";
      int idx = 0;  // "kim"문자 위치 저장할 변수

      // 배열 탐색
      for(int i=0; i<seoul.length; i++){
        // Kim 문자를 발견하면 index 저장하고 break
          if(seoul[i].equals("Kim")){
              idx = i;
              break;
          }
      }
      answer += idx + "에 있다";
      return answer;
  }
}

c++ 코드

#include <string>
#include <vector>

using namespace std;

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

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.