홀수(기본 문제 풀이)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

 

7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최소값을 찾는 프로그램을 작성하세요.

예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지면 이들 중 홀수는 77, 41, 53, 85이므로 그 합은

77 + 41 + 53 + 85 = 256 이 되고,

41 < 53 < 77 < 85 이므로 홀수들 중 최소값은 41이 된다.

▣ 입력설명
첫 번째 줄에 자연수 7개가 주어진다. 주어지는 자연수는 100보다 작다. 홀수가 한 개 이상 반드시 존재한다.

▣ 출력설명
첫째 줄에 홀수들의 합을 출력하고, 둘째 줄에 홀수들 중 최소값을 출력한다.

▣ 입력예제 1
12 77 38 41 53 92 85

▣ 출력예제 1 256
41

 

Tip

1) 최솟값을 저장해 놓을 수 있는 변수를 하나 만들고 작은 값을 할당한다.(Number.MIN_SAFE_INTEGER을 보통 활용함)

2) 홀수 들의 합을 저장할 수 있는 변수를 만들어 0을 할당한다.

3) 반복문을 돌면서 홀수 값들은 홀수를 들의 합을 저장하는 변수에 바로 더한다.

4) 반복문을 돌면서 최솟값을 계속 갱신해 준다. 

 

문제 풀이

function solution(arr){
    let answer = [];
    let min = Number.MAX_SAFE_INTEGER;
    let sum = 0;
    for(let x in arr){
        if(x % 2 === 1){
            sum += x;
            if(x < min) min = x;
        }
    }
    answer.push(sum);
    answer.push(min);   
    return answer;
}

arr=[12, 77, 38, 41, 53, 92, 85];
console.log(solution(arr));