[JAVA/Algorithm] Programmers: 서울에서 김서방 찾기

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

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

입출력 예

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

 

해법 1:

가장 기본적인 해법이다. loop을 이용해 Kim 이 나올때까지 찾은 후, 그 index 를 프린트해준다.

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

 

해법 2:

asList를 이용해 String 의 리스트를 만든 후, indexOf 를 이용해서 "Kim"이 몇번째 있는지 찾는 방법이다. 코드가 훨씬 짧다.

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