TIL | [알고리즘] 서울에서 김서방 찾기(Java)

THINKING

1. seoul[index] 반복하기 - for
2. 반목문안에서 문자열 "Kim"과 일치하는 인덱스 번호 찾기 - seoul[index].equals("Kim")
3. x에 구한 index값 넣어주기 - "김서방은 " + index + "에 있다."

내 풀이

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

++ 다른 풀이
내 풀이는 "Kim"이 들어간 인덱스를 찾고도 계속 반복문을 돌리기 때문에 모든 배열을 탐색하게 되는데, 중간에 break를 넣어줬다면 더 빠르게 실행 종료 됐을 것이다.

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