Keep Going

1. 문제

일과를 마치고 돌아온 난쟁이가 일곱명이 아니라 아홉명 이었다. 백설공부는 일곱 난쟁이의 키의 합이 100이 됨을 알고있었다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오.

입력예제 | 20 7 23 19 10 15 25 8 13

2. 내가 푼 방법

9개 다 더한 총합 - 100 = n

2개 더한게 n 이 나오면 그 두개를 빼버리고 출력한다.

두개씩 더해서 맞는지 안맞는지 비교를 해줘야하는데, 이중 for문을 돌면서 전부 다 해봐야한다.

3. 문제풀이

1. 9개의 총합을 구하고 가짜 난쟁이 2개를 더한 값을 빼서 100이 맞으면

sum - (arr[i] + arr[j]) === 100

2. splice 메소드를 사용하여 2개 값 제거해버리고 출력한다. 

function solution(arr) {
            let answer = arr; // 얇은 복사 : 메모리에 있는 같은 배열을 가리키고 있는 것(주소만복사)
            let sum = arr.reduce((a,b)=> a+b,0);
            // 0번째 인덱스부터 9개니까 8번째 인덱스 까지 돌거야. i는 0번째 인덱스부터 시작
            for(let i=0; i<8; i++){
                // j는 i의 뒤에꺼라서 +1해준다. j는 1번째 인덱스 부터 시작
                for(let j=i+1; j<9; j++){
                    if((sum-(arr[i]+arr[j])) === 100){
                        arr.splice(j, 1); // 앞에꺼부터 지우면 인덱스가 바뀌어버려서 뒤에서 부터 지운다
                        arr.splice(i, 1);
                
                    }
                }
            }
            return answer;
        }

        let arr = [20, 7, 23, 19, 10, 15, 25, 8, 13];
        console.log(solution(arr));

4. 사용한 개념

Array.reduce 메소드 (배열의 누적값, 총합 구하기)

reduce 메소드는 자신을 호출한 배열의 모든 요소를 돌면서 하나의 결과값을 구해야하는 경우 사용한다.

// 구문 정리
array.reduce(function(누적값, 현재값, 인덱스, 배열){ return 누적값 + 현재값 }, 0);
// 화살표 함수 사용
array.reduce((누적값, 현재값, 인덱스, 배열) => return 결과, 초기값);

Array.splice 메소드 (배열 내 특정 인덱스 제거)

원본 배열의 중간에 요소를 추가하거나 중간에 있는 요소를 제거하는 경우 사용한다.

splice메소드는 3개의 매개변수가 있으며 원본 배열을 직접 변경한다.

// 구문 정리
배열.splice(인덱스, 1) // 인덱스에 있는 1개 요소 제거한다




const arr = [1, 2, 3, 4];

const result = arr.splice(1, 2, 20, 30);
// 원본 배열의 인덱스 1부터 2개의 요소를 제거하고 그 자리에 새로운 요소 20, 30을 삽입한다. 

이중 for문 예제를 더 풀고 공부를 해야겠다.

1. 문제

서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 자동차 10부제는자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금지하는 것이다. 예를 들어, 자동차 번호의 일의 자리 숫자가 7이면 7일, 17일, 27일에 운행하지 못한다. 또한, 자동차 번호의 일의 자리 숫자가 0이면 10일, 20일, 30일에 운행하지 못한다. 여러분들은 일일 경찰관이 되어 10부제를 위반하는 자동차의 대수를 세는 봉사활동을 하려고 한다. 날짜의 일의 자리 숫자가 주어지고 7대의 자동차 번호의 끝 두 자리 수가 주어졌을 때 위반하는 자동차의 대수를 출력하는 프로그램을 작성하세요.

입력설명 | 첫 줄에는 날짜의 일의 자리 숫자가 주어지고 두 번째 줄에는 7대의 자동차 번호의 끝 두 자리 숫자가 주어진다.

출력설명 | 주어진 날짜와 자동차의 일의 자리 숫자를 보고 10부제를 위반하는 차량의 대수를 출력합니다.

입력예제 | 3 / 25 23 11 47 53 17 33

2. 문제 풀이 (1)

1. 끝자리가 n인 애들을 뽑아서 배열로 만든다.

2. 배열의 length를 출력한다.

 function solution(n, arr){
 	let newArr = [];
    for(let item of arr){
    	if(item % 10 === n) {
        	newArr.push(item);
        }
    }
    return newArr.length;
}

let arr = [25, 23, 11, 47, 53, 17, 33];
console.log(solution(3, arr));

*어떤 숫자이든지  10으로 나누면 나머지가 마지막 자리 숫자(일의 자리 숫자)가 된다.

2. 문제 풀이 (2)

n이 같으면 카운팅(증가시켜야함) 해야되니까 answer = 0

for문 돌면서 n과 같은지 봐야하니까 for of 문을 사용해준다.

 function solution(n, arr){
 	let answer = 0; // 위반하는 차의 수 출력해야해서 
    for(let item of arr){
    	if(item % 10 === n) answer++; // 위반하는 차량이면 한대씩 추가가 되는 방식
    }
    return answer;
}

let arr = [25, 23, 11, 47, 53, 17, 33];
console.log(solution(3, arr));

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

입력예제 | 12 77 38 41 53 92 85

출력예제 | 256, 41

[내가 풀었던 방법]

1. 홀수를 찾아서 배열로 만든다.

2. 홀수로 구성된 배열 속에서 총 합을 구한다. (forEach 메소드)

3. 홀수로 구성된 배열 속에서 최소값 찾는다.(Math.min 메소드)

4. 새로운 배열을 만들어 값 2개를 넣어서 출력한다. (Array.push 메소드)

function solution(arr){
	let oddNumber = []; // 홀수를 찾아서 값 저장
    let answer = []; // 결과를 보여주는 배열
    let sum = 0; // 홀수로 구성된 배열 요소들의 총합 구하기
    for(let item of arr){
    	if(item % 2 !== 0) oddNumber.push(item);
        }
    let min = Math.min(...oddNumber);
    oddNumber.forEach((item)=>{
    	sum += item;
    })
    
    answer.push(sum);
    answer.push(min);
    
    return answer;
}

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

for of문 : 배열의 값을 

[다른 풀이방법]

function solution(arr){
	let answer=[];
    let sum=0; min=Number.MAX_SAFE_INTEGER;
    for(let x of 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));

7개 수가 주어지면 그 숫자 중 가장 작은 수를 출력하는 프로그램을 작성하세요.

입력설명 | 첫 번째 줄에 7개의 수가 주어진다.

출력설명 | 첫 번째 줄에 가장 작은 값을 출력한다.

입력 예제 | 5 3 7 11 2 15 17

출력 예제 | 2

[풀이 1]

Math.min.apply()

1. 표준내장객체인 Math 메소드를 사용한다. Math.min() : 전달받은 인수 중에서 가장 작은 수를 반환한다.  

2. 배열을 인수로 전달 받아 배열의 요소 중에서 최소값을 구한다 -> apply 메소드를 사용한다. 

function minValue(arr){
	let answer = Math.min.apply(null, arr);
    retrun answer;
}

let arr = [5, 3, 7, 11, 2, 15, 17]
console.log(minValue(arr));

[풀이 2]

Math.min()

function minValue(arr){
	let answer=Math.min(...arr);
    retrun answer;
}

let arr = [5, 3, 7, 11, 2, 15, 17]
console.log(minValue(arr));

... : 전개연산자spread operator - 배열을 펼쳐준다.

arr[0], arr[1], arr[2] 이런식으로 계속 펼쳐줘서 인자로 들어갈수있게 펼쳐준다.

[풀이 3]

Number객체 Number.MAX_SAFE_INTEGER

function minValue(arr){
	let answer, min=Number.MAX_SAFE_INTEGER;
    for(let i=0; i<arr.length; i++) {
    	if(arr[i]<min) min=arr[i];
    anser = min;
    retrun answer;
}

let arr = [5, 3, 7, 11, 2, 15, 17]
console.log(minValue(arr));

[사용한 개념]

Math 메소드는 수학적인 상수와 함수를 위한 property와 속성을 제공한다. 

Math.max()

전달받은 인수 중에서 가장 큰수를 반환

배열을 인수로 전달받아 배열의 요소 중에서 최대값을 구하려면 Function.prototype.apply 메소드 또는 스프레드 문법을 사용해야 한다.

Math.max.apply(null, [1, 2, 3]); // 3

Math.min()

전달받은 인수 중에서 가장 작은 수를 반환.

인수가 전달되지 않으면 Infinity 반환

배열을 인수로 전달받아 배열의 요소 중에서 최소값을 구하려면 Function.prototype.apply 메소드 또는 스프레드 문법을 사용해야 한다.

Math.min.apply(null, [1, 2, 3]); // 1

apply 메소드

첫 번째 인자로 객체를 넘겨야한다. this에다가 객체를 넣어야하므로 null을 넣어준다. 

Math.min.apply(null, arr);

Number.MAX_SAFE_INTEGER 

자바스크립트에서 안전하게 표현할 수 있는 가장 큰 정수값

자연수 N이 입력되면 1부터 N까지의 합을 출력하는 프로그램을 작성하세요.

입력설명 | 첫 번째 줄에 20이하의 자연수 N이 입력된다.

출력설명 | 첫 번째 줄에 1부터 N까지의 합을 출력한다.

입력예제 | 6

출력예제 | 21

풀이

1. 함수 안에 반복문(for문)을 작성해서 만든다.

2. 받아오는 매개변수 안에서 값을 계속 더하는 반복을 만들어준다.

3. 누적으로 계산되게 할 것

처음 작성한 함수

function sumAll(x){
	let output;
    for(let i = 1; i <= x; i++){
    	output += 1;
    }
    return output;
}

console.log(sumAll(6));

NaN가 나왔다. 

수정한 함수

function sumAll(x){
	let output = 0; // output에 누적해주기위해서 
    for (let i = 1; i <= x; i++) {
    	output += i; // output = output + i
    }
    return output;
}

console.log(sumAll(6));

output에 누적해주기 위해서 처음에 0으로 할당한다. 

output = output + i

우항 연산을 다 하고나서 좌항의 값이 갱신된다.

1 ← 0 + 1

3 ← 1 + 2

6 ← 3 + 3

10 ← 6 + 4

이런식으로 누적되면서 진행된다.

연필 1 다스는 12자루입니다. 학생 1인당 연필을 1자루씩 나누어 준다고 할 때 N명이 학생수를 입력하면 필요한 연필의 다스 수를 계산하는 프로그램을 작성하세요.

입력설명 | 첫 번째 줄에 1000이하의 자연수 N이 입력된다.

출력설명 | 첫 번째 줄에 필요한 다스 수를 출력한다.

입력예제  | 25

출력예제  | 3

풀이

1. 1 다스 당 12 자루가 들어있다. 1인당 1자루 필요하다. n명이면 n자루 필요하다.

2. 학생수 n명 / 12 -> 무조건 올림을 해준다. Math.ceil() 메소드를 사용한다.

3. 매개변수는 학생수

처음에 작성한 함수

function pencilBox(students){
	let boxes, answer;
	students / 12 = boxes;
	answer = Math.ceil(boxes);
	return answer;
        }
        
console.log(pencilBox(25));

syntaxError 발생 

students / 12 = boxes의 할당이 잘 못되었다고 한다. 

function pencilBox(students){
	let answer, boxes;
	boxes = students / 12
	answer = Math.ceil(boxes);
	return answer;
}
        
console.log(pencilBox(25));

다시 써주었더니 잘 실행된다. 그렇지만 굳이 boxes를 변수로 작성하지않아도 되었다. 

다시 수정한 함수

function pencilBox(students){
	let answer;
	answer = Math.ceil(students / 12);
	return answer;
}
        
console.log(pencilBox(25));

boxes를 변수로 작성할 필요가 없었다. Math.ceil()안에 넣어주면 더 짧게 작성할 수 있다.

이거도 길다.

function pencilBox(students){
	let answer = Math.ceil(students/12);
	return answer;
}

console.log(pencilBox(25));

길이가 서로 다른 A, B, C 세 개의 막대 길이가 주어지면 이 세 막대로 삼각형을 만들 수 있 으면 “YES"를 출력하고, 만들 수 없으면 ”NO"를 출력한다.

입력설명 | 첫 번째 줄에 100이하의 서로 다른 A, B, C 막대의 길이가 주어진다.

출력설명 | 첫 번째 줄에 “YES", "NO"를 출력한다.

입력예제 1 | 6 7 11

출력예제 1 | YES

입력예제 2 | 13 33 17

출력예제 2 | NO

[풀이]

삼각형을 만드는 조건 : 가장 긴 변을 제외한 나머지 2개 변의 합이 가장 긴 변보다 커야한다. 

1. 가장 긴 변 찾기(max값 찾기)

세 수 중에서 최솟값 찾았던 방식을 그대로 쓴다.

2. 나머지 변 두 개의 합 찾기

가장긴변max보다 나머지 변 두개의 합이 커야한다.

총합 - max = 나머지 두 변의 합

총합을 변수로 작성해준다.

3. 나머지 변 두 개의 합 보다 max가 작으면 NO 리턴, 크면 YES 리턴

문제

100이하의 자연수 A, B, C를 입력받아 세 수 중 가장 작은 값을 출력하는 프로그램을 작성하세요.

(정렬을 사용하면 안됩니다)

입력설명 | 첫 번째 줄에 100이하의 세 자연수가 입력된다.

출력설명 | 첫 번째 줄에 가장 작은 수를 출력한다.

입력예제 | 6 5 11

출력예제 | 5

풀이

가장 작은 수 출력하기 위해서 A, B, C를 비교해서 작은 수를 가려낸다.

1. A와 B를 먼저 비교하고,

2. 그 중에 작은 값이랑 C랑 비교해서 가장 작은 수를 출력한다.