코드메모장

(1) 문제

단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.

(2) 제한사항

• s는 길이가 1 이상, 100이하인 스트링입니다.

(3) 코드

function solution(s) {
    var answer = '';
    
    answer = s[parseInt(s.length / 2)];
    
    if(s.length % 2 == 0)
        {
           answer = s[s.length / 2 - 1] + s[s.length / 2];
        }
    
    return answer;
}

(4) 실행결과

(1) 문제

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

(2) 제한사항

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

(3) 코드

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

(4) 실행결과

(1) 탐욕법(그리디) 알고리즘 이란?

매 선택에서 지금 이 순간 최적의 답을 선택하는 알고리즘이다.

단, 매 선택이 각 단계에서는 최적이지만 종합적으로 보았을 경우 최적이라는 보장이 없다.

예를 들어 매 순간 최적을 따라가게되면 1-1-1-100으로 갈경우 매 순간 최적이 아니더라도 1-1-10-10이 종합적으로 보았을 경우 더 최적일 수 있는 경우가 생긴다.

탐욕법(그리디) 알고리즘은 한번의 선택이 다음 선택에는 전혀 무관한 값이여야 하며 매 순간의 최적해가 문제에 대한 최적해인 경우 문제를 해결하는데 강점이있다.