Keep Going

1. 문제

OX문제 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기로 했다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 처음 문제는 1점으로 계산한다. 또한, 연속으로 문제의 답이 맞는 경우에서 두 번째 문제는 2점, 세 번째 문제는 3점, ..., K번째 문제는 K점으로 계산한다. 틀린 문제는 0점으로 계산한다. 답이 맞은 문제의 경우에는 1로 표시하고, 틀린 경우에는 0으로 표시한다. 채점 결과가 주어졌을 때, 총 점수를 계산하는 프로그램을 작성하세요.

입력 예제 | 1 0 1 1 1 0 0 1 1 0

출력 예제 | 10

2. 문제풀이과정

1. 배열 탐색(for 반복문) 

2. 하나씩 돌면서 점수를 누적해주는데, 가산점을 같이 더하면서 계산해주어야 한다. 

[시도 1]

function solution(arr){
	let answer = 0;
    for(let i=0; i<arr.length; i++){
    	if(A[i] === 1){
        	answer += 1;
        } else answer += 0;
     }
     return answer;
}

let A = [1, 0, 1, 1, 1, 0, 0, 1, 1, 0];
console.log(solution(A));

처음에 이렇게 작성했는데, 가산점 계산이 안되어서 6이 나왔다. 

가산점 계산을 하려면 뭔가 요소가 더 필요한 것 같은데 뭘까 고민하다가

[시도 2]

function solution(arr){
	let answer = 0;
    let count;
    for(let i=0; i<arr.length; i++){
    	if(A[i] === 1){
        	answer += 1;
            count = answer++;
        } else answer += 0;
     }
     return count;
}

let A = [1, 0, 1, 1, 1, 0, 0, 1, 1, 0];
console.log(solution(A));

count 변수를 하나 더 만들어줘서 answer+1값이 count에 누적되도록 했다. 

그렇지만 아직 계산이 정확히 되지 않았다. 

[시도 3]

function solution(arr){
	let answer = 0;
    let count = 0;
    	for(let i=0; i<arr.length; i++){
        	if(arr[i] === 1){
            	count++; // count = count + 1
                answer+=count; // answer = answer + count // answer에 count누적
            } else count=0; // 0이 들어올 경우 count 초기화 
         }
    return answer;
}

let A = [1, 0, 1, 1, 1, 0, 0, 1, 1, 0];
console.log(solution(A));

answer와 count에 모두 누적을 해줘야하니까 0으로 설정해준다. 

count에 값을 먼저 더하고, answer에 count를 더해서 누적해준다. 

0점일 경우는 count를 다시 0으로 만든다. 

for of 문(배열의 값을 기반으로 반복)을 써도 가능하다! 

function solution(arr){
	let answer = 0;
    let count = 0;
    	for(x of arr){
        	if(x === 1){
            	count++; // count = count + 1
                answer+=count; // answer = answer + count
            } else count=0;
         }
    return answer;
}

let A = [1, 0, 1, 1, 1, 0, 0, 1, 1, 0];
console.log(solution(A));

1. 문제

총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력합니다.

비길 경우에는 D를 출력합니다. 두 사람의 각 회의 가위, 바위, 보 정보가 주어지면

각 회를 누가 이겼는지 출력하는 프로그램을 작성하세요.

가위, 바위, 보의 정보는 1:가위, 2:바위, 3:보로 정하겠습니다.

입력예제 | 

A 2 3 3 1 3

B 1 1 2 2 3

출력예제 | ABABD

2. 문제풀이

for문으로 A와 B의 배열을 하나씩 돌면서,

조건문으로 A가 이기는 상황을 만들고 A를 answer에 넣어주고, 그 외 상황은 B가 answer에 들어가도록 한다. 

function solution(A, B){
	let answet = "";
    for(let i=0; i<A.length; i++){
		if(A[i] === B[i]) answer = "D";
        // 여기서 부터 A가 이기는 상황 기준으로 써주기
        else if (A[i] === 1 && B[i] === 3) answer += "A";
        else if (A[i] === 2 && B[i] === 1) answer += "A";
        else if (A[i] === 3 && B[i] === 2) answer += "A";
        else answer += "B";
     }
     return answer;
}



let A = [2, 3, 3, 1, 3];
let B = [1, 1, 2, 2, 3];
console.log(solution(A, B));

분류를 해야할 때는 기준을 잘 잡아야한다. 여기서는 A가 이기는 것에 기준을 두고 그 외에는 모두 B가 출력되도록 했다.

3. 사용개념

논리 연산자 && 사용해서 양쪽 모두 참이어야 true가 반환된다. 하나라도 거짓이면 else if / else로 넘어간다.

1. 문제

선생님이 N(1<=N<=1000)명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요. (앞에 서 있는 사람들보다 크면 보이고, 작거나 같으면 보이지 않습니다.)

입력예제 | 130 135 148 140 145 150 150 153

출력예제 | 5

2. 문제풀이

배열을 돌면서(for문) 조건에 충족하면(if문) answer에 누적해서 리턴한다.

max 바꾸면서 비교하는건 최대값 구하는 거랑 같다.

function solution(arr){
    let answer = 1;
    // 첫번째 사람은 무조건 보이니까 카운팅 1부터
    let max = arr[0]; // max는 첫번째 사람의 키로 초기화
    for(let i=1; i < arr.length; i++){
        if(arr[i] > max) {
            max = arr[i];
            answer++;
    } 
    return answer;
    }
}
let arr = [130, 135, 148, 140, 145, 150, 150, 153];
console.log(solution(arr));

처음에 이렇게 작성했는데 제대로 값이 나오지 않았다. 

조건 arr[i]가 max보다 크면 answer++ 카운팅 먼저해주고 max값을 바꿔줘야한다. 

function solution(arr){
    let answer = 1;
    // 첫번째 사람은 무조건 보이니까 카운팅 1부터
    let max = arr[0]; // max는 첫번째 사람의 키로 초기화
    for(let i=1; i < arr.length; i++){
        if(arr[i] > max) {
        	answer++;
            max = arr[i];
    } 
    return answer;
    }
}
let arr = [130, 135, 148, 140, 145, 150, 150, 153];
console.log(solution(arr));

1. 문제

N(1<=N<=100)개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요.(첫 번째 수는 무조건 출력한다)

입력예제 | 7 3 9 5 6 12

출력예제 | 7 9 6 12

2. 문제풀이

1차원 배열 탐색하는 기본적인 문제

배열을 돌면서(for문) 조건에 충족하는 값들만(if문) answer에 넣어서 리턴한다. 

function solution(arr){
	let answet = [];
    answer.push(arr[0]); // 첫번째 수는 무조건 출력해야하므로 미리 써주고
    for(let i = 1; i < arr.length; i++){
    // 0번은 입력해줬으니까 1번부터 돈다
    	if(arr[i] > arr[i-1]) answer.push(arr[i]);
        // 자신의 바로 앞수보다 커야하니까 자신(i)와 자신바로앞(i-1)을 비교해서 자신(i)가 크면 조건 충족
    }
    return answer;
}

let arr = [7, 3, 9, 5, 6, 12];
console.log(solution(arr));
        
        

1차원 배열 탐색하는 기본적인 문제

1. 문제

N개의 문자열이 입력되면 중복된 문자열은 제거하고 출력하는 프로그램을 작성하세요. 출력하는 문자열은 원래의 입력순서를 유지합니다.

입력예제 | 

good

time

good

time

student

출력예제 |

good

time

student

2. 문제풀이

중복 문자 제거가 String.indexOf()를 사용했다면,

중복 단어 제거는 Array.indexOf()를 사용하는 문제이다.

function solution(str){
	let answer = [];
    for(let i =; i < str.length; i++){
    	if(str.indexOf(str[i] === i) answer += str[i];
    }
    return answer;
}

let str = ["good", "time", "good", "time", "student"];
console.log(solution(str));

처음에는 이렇게만 해서 값은 제대로 나왔지만 배열로 나오지 않았다.

Array.filter() 메소드 사용해서 조건을 만족하는 요소들만 받아서 새로운 배열을 만들어야한다. 

filter() 메소드는 콜백함수를 인자로 받는데, 콜백함수는 인자로 value, index, array 순서대로 받는다.

function solution(str){
	let answer;
    anwser = str.filter((value, i) => { 
    // filter의 콜백함수는 매개변수로 값, 인덱스, 배열 순서대로 받는다. 따로 변수지정을 안해줘도 된다. 
    	if(str.indexOf(value) === i) return value;
        // 값의 첫번째 인덱스 번호가 실제 인덱스 번호와 같은지 확인하고 맞으면 값 리턴한다.
    });
    return answer;
}

let str = ["good", "time", "good", "time", "student"];
console.log(solution(str));

3. 사용한 개념

String.indexOf()

문자열에서 주어진 값과 일치하는 첫 번째 인덱스를 반환

Array.indexOf()

배열에서 주어진 값과 일치하는 첫 번째 인덱스를 반환

Array.filter(값, 인덱스, 원래배열)

콜백함수의 조건을 만족하는 요소만 받아서 새로운 배열을 만든다.

배열 내 각 요소에 콜백함수를 호출에서 리턴값이 true인 애들로 새로운 배열 만든다. false이면 버린다. 

// 패턴
let result = students.filter((student) => student.enrolled);
// 화살표 함수로 배열 student중에 등록된 애들만 뽑아서 새로운 배열을 만든다.

1.문제

소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하세요. 제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다.

입력예제 | ksekkset

출력예제 | kset

2. 문제 풀이

중복되는 문자를 찾으려면, for문으로 문자열 탐색한다. 

문자열을 하나씩 돌면서 하나씩 indexOf()로 주어진 값과 일치하는 첫번째 인덱스만 반환해서 anser에 문자 누적해준다. 

function solution(str){
	let answer = "";
    for(let i=0; i<str.length; i++){
    	if(str.indexOf(str[i]) === 1) answer += str[i];
    }
    return answer;
}

console.log(solution("ksekkset"));

"keskket"를 indexOf(str[i]) 메소드 사용하면 주어진 값과 일치한 첫번째 인덱스를 반환하니까

반환된 인덱스

k/0

e/1

s/2

k/0

k/0

e/1

s/2

t/7

원래 인덱스

k/0

e/1

s/2

k/3

k/4

e/5

s/6

t/7

3. 사용한 개념

String.indexOf(인덱스)

문자열에서 주어진 값과 일치하는 첫 번째 인덱스를 반환

인덱스를 찾는 메소드

String.indexOf()를 이용해서 중복되는 문자가 몇개인지  찾을 수 있다. 

function solution(str){
	let answer = 0;
    let position = str.indexOf('k');
    // k의 첫번째 위치를 찾는다
	while(position !== -1){
    	answer++; // 0에 누적해서 카운팅해준다
        position - s.indexOf('k', positon+1);
    }
    return answer;
}

console.log(solution("ksekkset"));

1.문제

소문자로 된 단어(문자열)가 입력되면 그 단어의 가운데 문자를 출력하는 프로그램을 작성하세요. 단 단어의 길이가 짝수일 경우 가운데 2개의 문자를 출력합니다.

입력예제 | study

출력예제 | u

입력예제 | good

출력예제 | oo

2. 문제풀이

1. 문자열의 가운데를 찾는 변수를 작성한다.

2. 가운데 문자를 출력하는데, 홀수이면 가운데 글자만 짝수이면 가운데 2개의 문자를 출력한다. (조건문이용)

function solution(str) {
	let answer;
    let mid = Math.floor(str.length/2);
    if(str.length % 2 == 1){
    	answer = str.substring(mid, mid+1);
        } else answer = str.substring(mid-1, mid+1);
    return answer;
}

console.log(solution("study"));

가운데 숫자를 변수 mid 찾아준다. 문자열의 길이 구해서 2로 나누고 소수점 내림하는 Math.floor()메소드 사용한다.

그리고 문자열의 일부를 출력하는 메소드 substring을 사용하는데, 매개변수로 인덱스(인덱스는 0부터계산)로 받는다. 

if조건문으로 홀수이면 가운데 글자만, 짝수이면 가운데 두글자만 나오도록 인덳 지정하여 반환한다. 

3. 사용개념

Math.floor()

인수로 전달된 숫자의 소수점 이하를 내림한 정수 반환

String.substring(시작인덱스, 마지막인덱스)

기존 문자열의 부분 문자열 반환하는 메소드

1. 문제

N개의 문자열이 입력되면 그 중 가장 긴 문자열을 출력하는 프로그램을 작성하세요.

입력예제 | teacher, time, student, beautiful, good

출력예제 | beautiful

2. 문제풀이

function solution(s){
	let answer;
    let max = Number.MIN_SAFE_INTEGER;
    for(let x of s){
    	if(x.length > max){
        	max = x.length;
            answer = x;
        }
    }
    return answer;
}

let str = ["teacher", "time", "student", "beautiful", "good"];
console.log(solution(str));

가장 큰 값을 찾아야 하니까 max를 정수 중 가장 작은 값으로 설정해서 초기화를 시켜준 다음,

for of 반복문으로 배열을 돌면서 length가 max보다 크면 max에 값을 대입하는 방식으로 푼다. 

최대값 찾아야하기 때문에 max도 같이 작성해준다. max는 가장 작은 수로 초기화 한다. 

// x.length가 max보다 크면 max를 그 값으로 바꿔준다. 우항에서 좌항으로 연산됨