[Java&알고리즘] 서울에서 김서방 찾기 (Level 1)

 

프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다.

 

저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에

최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다.

 

많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다.

 

 

 

 

 

 

 

 

환경

언어 : 자바

단계 : 레벨 1단계 (입문자용)

정답률 : 84%

 

 

 

 

 

 

제목 

 

서울에서 김서방 찾기

 

 

 

 

 

 

문제 설명 및 코드

 

 

 

 

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

 

 

제한 조건

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

 

 

 

class Solution {
    public String solution(String[] seoul) {
        String answer = "";
        
        return answer;
    }
}

 

 

 

 

 

 

입출력 예

 

 

seoul	return
["Jane","Kim"]	"김서방은 1에 있다."

 

 

 

 

 

 

 

반응형

 

 

 

 

 

 

 

문제 정답 코드

 

 

class Solution {
    public String solution(String[] seoul) {
        String answer = "";
        int count = 0;
        
        for(String str : seoul){
            if(str.equals("Kim")){
                answer = "김서방은 "+count+"에 있다";
                break;
            }
            ++count;
        }
        
        return answer;
    }
}

 

 

배열형태인 seoul을 String 변수인 str을 가지고 반복합니다.

반복될때마다 count 변수를 하나씩 증가하고

equals 메서드를 활용해서 "Kim" 이라면

answer 변수에 문자열과 count 변수를 넣어주고 break를 통해 반복문을 나와주면 됩니다.

 

 

 

 

 

 

 

 

 

 

다른사람 풀이

 

 

import java.util.Arrays;
 
class Solution {
    public String solution(String[] seoul) {
        int x = Arrays.asList(seoul).indexOf("Kim");
        
        return "김서방은 "+ x + "에 있다";
    }
}

 

 

라이브러리를 통해서 활용한 부분입니다.

배열로 만들고 indexOf를 통해서 문자열 위치를 찾은 다음

리턴값에 문자열과 x 변수를 넣어주는 형식입니다.

 

간결하고 보기 좋은 코드이나 굳이 리스트로 변환하게되면 성능이 느려지는 리스크가 있습니다.

그래도 간결하니 보기 좋네요~