[알고리즘] 프로그래머스 : 서울에서 김서방 찾기

알고리즘 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12919

프로그래머스

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

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

입출력 예

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

 

---

내가 작성한 코드

break문을 쓰는 게 반복을 조금이라도 덜 돌릴 수 있는 방법이다. 여느 문제와 마찬가지로 for문에서 i를 증가시키면서 일치하는 값을 찾으면 인덱스를 저장하여 문제를 해결했다.

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

 

다른 사람이 쓴 코드를 살펴보고 라이브러리를 찾아봤다.

 int x = Arrays.asList(seoul).indexOf("Kim");

자바 API java.util.Arrays에서 살펴보니 asList() 메소드는 배열을 List 타입으로 반환해준다.

자바 API java.util.List에서 볼 수 있는 indexOf() 메소드는 객체를 인자값으로 받고 인덱스를 반환해준다. 이 메소드는 List 인터페이스를 구현하는 ArrayList에도 있다.

 

충분히 활용할 수 있었던 라이브러리 메소드인데 아쉽다. 기억해둬야지.