[프로그래머스] 서울에서 김서방 찾기

[Level 1] 서울에서 김서방 찾기

문제 링크

구분

코딩테스트연습 > 연습문제

풀이 요약

seoul 배열에서 “Kim” 이 있는 인덱스를 찾아서 문자열로 반환하는 문제

나의 풀이

function solution(seoul) {
    for(let i=0; i<seoul.length; i++){
        if(seoul[i]==="Kim"){
            return `김서방은 ${i}에 있다`
        }
    }
}

seoul 배열의 길이만큼 for문을 사용하여 if문에서 Kim을 걸러서 문자열을 바로 리턴하게 했습니다.

제가 사용한 방식은 배열을 처음부터 끝까지 순차적으로 탐색한 선형 탐색 알고리즘을 사용했습니다.