[항해99] programmers 코딩테스트 연습문제 12~20

[항해99] 프로그래밍 기초 주차 / 달리기반 / 7기 / D반 / 9조

 

코딩테스트 연습문제

 

12. 부족한 금액 계산하기

(문제)

새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.
놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요.
단, 금액이 부족하지 않으면 0을 return 하세요.

제한사항

• 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수
• 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수
• 놀이기구의 이용 횟수 count : 1 ≤ count ≤ 2,500, count는 자연수

(제출 답)

function solution(price, money, count) {
    var answer = 0;
    for(let i=1; i <= count; i++){ //count가 1부터이기 때문에 i=1부터 //가운데 <= 을 <으로 하는 게 맞다.
     money -= i*price; //이제 money는 주머니에 남은 돈을 계산한다.
    } //남은 돈을 양수, 음수값으로 생각한다. 
    if(money >= 0){ //0원 또는 양수, 즉 돈이 남아 있다면 
          return 0; //부족하지 않다는 뜻의 0 출력.
    }else{ // 음수, 즉 돈이 부족하다는 뜻으로
        answer = -money; //출력된 값에 - 를 붙여서  
    }
    return answer; //부족한 돈을 출력한다.
}

 

✅ 풀이 과정

1. 처음에 수열로 계산할 수 있지 않나 생각해서 수열을 따지다가, 수열도 모르겠고(아예 처음부터 공부해야 하는 상황) 식도 안 맞아서 포기.

하지만 수열 공부의 필요성은 느꼈다.

2. 그러니까 생각이 요렇게 흘러갔는데, count까지의 반복 계산이 끝났는데, 다음 이용료가 반드시 남은 돈 보다 크다는 보장은 없어서, 오류 발생! 

//이용횟수 = n, n+1, n+2, n+3, ...

// 이용료 = price*n, price*(n+1), price*(n+2), price*(n+3), ...

// 총 쓴 돈 = 총 이용료 (price*n + price*(n+1) + price*(n+2) + price*(n+3), ... => price())

// 모자르는 돈 = price*(n+1) - ( money - 총 이용료 ) / n이 count값은 아님.

3. 그래서 많은 시간을 쓰고 쓰다, -= 이용한 남는 돈, 음수 양수 의 개념으로 접근, 성공.

 

🤼‍♀️ 다른 풀이

function solution(price, money, count) {
    let answer = 0;
    for (let i = 1; i <= count; i++) {
        answer += price * i;
    }
    return answer > money ? answer - money : 0;
}

> ? 연산자 쓰면 더 짧아지기도 하고 생각의 기본 흐름(더한 걸 빼준다)을 활용할 수 있는 것 같다. 조건부 연산자를 공부해야겠다는 생각을 다시 한다.

 

⏩ 추가학습

 

13. 2016년

(문제)

2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT

입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요.

제한 조건

• 2016년은 윤년입니다.
• 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다)

(제출 답)

function solution(a, b) {
    var answer = ''; //답은 문자열. 문자열 생성.
    let week = ["FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU"]; //금요일부터 시작이니 요일 배열의 첫 번째가 "FRI"
    let month = [31,29,31,30,31,30,31,31,30,31,30,31]; // 1월부터 12월까지 각 달의 일수 배열 
    let sum = 0; //1월1일을 1로 카운트하고 n일(a월 b일)을 구할 준비. 숫자열 생성.
    for (let i = 1; i < a; i++){ //1부터 a까지 반복 =>a 전달까지의 합산임.
    sum += month[i - 1]; //인덱스는 0부터 카운트 되므로 i가 1로 시작해서, i-1부터의 월별 일수 합산. 
}
answer = week[(sum + b - 1)% 7]; //a 전달까지의 합에 + b일 해주고, 인덱스는 0부터 카운트되니까 -1. 이것을 요일수인 7로 나눈 나머지를 계산하면, 원하는 요일을 출력 
return answer;
}

 

✅ 풀이 과정

결론적으로 답을 찾아봤다. 에휴. 정신이 나가있었는지... 문제도 잘못보고(1월 1일을 일요일로 보고, 요일 출력이 아니라 true, false 구하는 걸로 봤다.) 잘못봤어도 코드를 완성하진 못했는데 ....... 산으로 가고 있었기 때문이다. 홀수달이 31일이라 생각한 것 부터 오류였지.. 노력의 증거는 아래 ㅋㅋ

let month = [...Array(12).keys()].map(key => key + 1)

let day1 = [...Array(31).keys()].map(key => key + 1)

let day2 = [...Array(29).keys()].map(key => key + 1)

let day3 = [...Array(30).keys()].map(key => key + 1)

 

let day = []; //배열 생성

for (let i = 1; i <= 12; i++){

if (i === 1 || i === 3 || i === 5 || i === 7 || i === 8 || i === 10 || i === 12) { // 31일 달

for (let j =1; j<=31; j++){

one = i, two = j;

day.push(one,two);

}

} else if ( i === 2) { //2월이면

for (let k =1; k<=29; k++){

one = i, two = k;

day.push(one, two);

}

} else{

for (let m =1; m<=30; m++){ //그 외 달

one = i, two = m;

day.push(one, two);

}

}

}

console.log(day.length); //732

console.log(day[731]) //31

console.log(day[730]) //12

console.log(day1.length*7 + day2.length + day3.length*4); //366

// JavaScript 배열 원소 n개씩 묶기 https://zetawiki.com/wiki/JavaScript_%EB%B0%B0%EC%97%B4_%EC%9B%90%EC%86%8C_n%EA%B0%9C%EC%94%A9_%EB%AC%B6%EA%B8%B0

//월, 일로 묶기

var monthday = [];

for (i=0; i<day.length; i+=2) monthday.push(day.slice(i, i+2)); 

console.log(monthday) //[[ 1, 1 ],  [ 1, 2 ],  [ 1, 3 ],  [ 1, 4 ],  [ 1, 5 ],  more items]

console.log(monthday.length) //366

console.log(monthday[365]) //  [ 12, 31 ]

console.log(a, b); // 5 24

console.log([a,b]); //[ 5, 24 ]

 

// 여기서 포기

 

let m = [31,29,31,30,31,30,31,31,30,31,30,31];

let sum = 0;

for (let i = 1; i < a; i++){

sum += m[i - 1];

}

console.log(week[(sum + b - 1)% 7])

console.log(week[(sum + b - 1)% 7] == "SUN" ? true : false);

🤼‍♀️ 다른 풀이 1

var date = new Date(2016, (a - 1), b);
    return date.toString().slice(0, 3).toUpperCase();

🤼‍♀️ 다른 풀이 2

var dayList = ['FRI','SAT','SUN','MON','TUE','WED','THU'];
  var monthArr = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31];
  var daySum;
  if(a < 2) {
    daySum = b - 1;
  } else {
    daySum = monthArr.slice(0, a - 1).reduce((a, b) => a + b) + b - 1;
  }
    return dayList[daySum % 7];

🤼‍♀️ 다른 풀이 3

var arr = ['SUN','MON','TUE','WED','THU','FRI','SAT'];
    var date = new Date(`2016-${a}-${b}`);
  var day = date.getDay()
    return arr[day];

⏩ 추가학습

The getDay() method returns the day of the week (0 to 6) of a date.

       Sunday = 0, Monday = 1, ..

14. 나누어 떨어지는 숫자 배열

(문제)

array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.

제한사항

• arr은 자연수를 담은 배열입니다.
• 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
• divisor는 자연수입니다.
• array는 길이 1 이상인 배열입니다.

(제출 답)

function solution(arr, divisor) {
    var answer = [];
    for (let i = 0; i < arr.length; i++){
    if ( arr[i] % divisor == 0 ){
         answer.push(arr[i])       
    } 
}
    if (answer.length == 0){
        answer.push(-1);
    }
    answer.sort((a,b) => a - b);
    return answer
}

✅ 풀이 과정

1차 실패,

 

function solution(arr, divisor) {

var answer = [];

for (let i = 0; i < arr.length; i++){

if ( arr[i] % divisor == 0 ){ //divisor로 나누어 떨어지는 값이면

answer.push(arr[i]) //배열에 넣어준다

} else { 

return [-1]; // [-1] 반환

}

}

return answer.sort();

}

 

실패는 예상했다.

배열에 divisor로 나누어 떨어지는 값이 배열에 하나도 없다면 조건을 어떻게 만들지 모르겠다. 다른 문제 풀고 해야겠다.

 

🤼‍♀️ 다른 풀이

 

⏩ 추가학습

15. 내적

(문제)

길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.

이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)

제한사항

• a, b의 길이는 1 이상 1,000 이하입니다.
• a, b의 모든 수는 -1,000 이상 1,000 이하입니다.

(제출 답)

function solution(a, b) {
    var answer = 0;
    for (let i = 0; i < a.length; i++){
        answer += a[i]*b[i]
    }
    return answer;
}

✅ 풀이 과정

🤼‍♀️ 다른 풀이

return a.reduce((acc, _, i) => acc += a[i] * b[i], 0);

⏩ 추가학습

내적 | 內積 | inner product

적은 '쌓는다'는 뜻의 한자이고, 여기서는 '곱한다'는 뜻이다. 벡터의 곱하기는 두 가지 정의가 있는데, 내적은 벡터를 마치 수처럼 곱하는 개념이다. 벡터에는 방향이 있으므로, 방향이 일치하는 만큼만 곱한다.

16. 문자열 내 p와 y의 개수

(문제)

대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.

예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.

제한사항

• 문자열 s의 길이 : 50 이하의 자연수
• 문자열 s는 알파벳으로만 이루어져 있습니다.

(제출 답)

function solution(s){
    const arr = s.toLowerCase() //문자열 s를 모두 소문자로 만든다.
    return arr.split('p').length -1 === arr.split('y').length -1 ? true : false;
}

✅ 풀이 과정

split 함수를 사용하여 문자열을 배열로 변환 후 배열의 크기에서 -1을 하면 특정 문자의 개수를 구할 수 있다.

let s = "ppooyy"

console.log(s.split('p')) //p 제거: [ '', '', 'ooyy' ]
console.log(s.split('p').length) // 3

 

🤼‍♀️ 다른 풀이

return s.toUpperCase().split("P").length === s.toUpperCase().split("Y").length;

우와...? 안 써도 되는구나.

⏩ 추가학습

.split 함수

17. 문자열 다루기 기본

(문제)

문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.

제한 사항 : s는 길이 1 이상, 길이 8 이하인 문자열입니다.

(제출 답)

function solution(s) {
        const arr = s.split("");
        if(arr.length !== 4 && arr.length !== 6){
            return false;
        }
        for (const value of arr){
            if (isNaN(Number(value))){
                return false;
            }
        }
        return true;
    }

✅ 풀이 과정

<이걸 보고 엇 나도 드디어 ? 연산자 써서 한 줄로 해보나 했지만... 무슨 81.3점인가, 몇 개의 케이스를 실패하고 끙끙댄 문제. 역시나 원인은 있었고, 해결도 있었다. >

다른 방법도 시도하며 수십 번 실패했지만, 크게 묶어서(?) 1,2차..실패한 것들

 

1차 실패, 

function solution(s) {

return (s.length=4 || 6) && isNaN(s) ? false : true;

} // 일부 케이스 오류

 

해결해보기 위해 찾은 것

1. 논리 연산자에서 연산자 양 쪽을 같게 할 것/

2. isNaN()의 경우로는 오류가 발생할 수 있다고 하여 확실하게 하기 위해 Number()도 포함시킬 것 

 

2차 실패, 

 

function solution(s) {

return (s.length == 4 || s.length == 6) && isNaN(Number(s)) ? false : true;

} // 일부 케이스 오류

 

3.isNaN()을 이용하면 지수, 8진법, 16진법 등으로 인식하는 등의 문제가 생긴다고... 아래 블로그에 자세히 설명되어 있어서 도움이 되었고, 코드도 따라해서 통과..;

 

https://kong-dev.tistory.com/m/26

 

number사이에 string이 있어도 number다.

참고2)https://ko.javascript.info/number

숫자형

 

let billion = 1e9; // 10억, 1과 9개의 0

let a = 0b11111111; // 255의 2진수

let b = 0o377; // 255의 8진수

🤼‍♀️ 다른 풀이

if(s.length == 4 || s.length == 6) {
    answer = parseInt(s) == s
}

🤼‍♀️ 다른 풀이

function alpha_string46(s){
  var regex = /^\d{6}$|^\d{4}$/;
  return regex.test(s);
}

정규식이라..

 

⏩ 추가학습

정규 표현식 (Regular expression) : 특정한 규칙을 가진 문자열의 집합을 표현하는 데 사용하는 형식 언어

https://developer.mozilla.org/ko/docs/Web/JavaScript/Guide/Regular_Expressions

정규 표현식 - JavaScript | MDN

18. 서울에서 김서방 찾기

(문제)

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

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

(제출 답)

function solution(seoul) {
    return `김서방은 ${seoul.indexOf('Kim', 0)}에 있다`;
}

✅ 풀이 과정

const seoul = ['Jane', 'Choi', 'Kim', 'Lee']

let n = seoul.indexOf('Kim', 0)

console.log(`김서방은 ${seoul.indexOf('Kim', 0)}에 있다`);

🤼‍♀️ 다른 풀이

⏩ 추가학습

19. 수박수박수박수박수박수?

(문제)

길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.

제한 조건

• n은 길이 10,000이하인 자연수입니다.

(제출 답)

function solution(n) {
    return "수박".repeat(5000).substr(0, n);
}

✅ 풀이 과정

 

🤼‍♀️ 다른 풀이

⏩ 추가학습

20. 완주하지 못한 선수

(문제)

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

제한사항

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
• completion의 길이는 participant의 길이보다 1 작습니다.
• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
• 참가자 중에는 동명이인이 있을 수 있습니다.

(제출 답)

function solution(participant, completion) {
    let a = participant.sort(); //참가자 배열 정렬
    let b = completion.sort(); //완주자 배열 정렬
    
    for (let i = 0; i <= participant.length; i++){ //최대 참가자 수만큼 //<=가 아니라 <가 정확
        if (a[i] !== b[i]){ //두 배열의 값을 비교하다가, 값이 같지 않다면
            return a[i]; //값이 같지 않은 부분의 참가자를 출력
        }
    }
}

 

✅ 풀이 과정

//completion 배열에 없는 선수 찾기

// 두 배열을 순서대로 비교하는데, 없는 한 사람 부분에서 값이 일치하지 않을 수 있다?

// 그러나, 바로 동명이인이 이어서 등장하면 오류가 생긴다? 일치하지 않을 때, participant값을 불러오면 동명이인이어도 상관없다.

// =>앗, 안 된다 값이 섞여 있다. => 동일하게 정렬하면 된다. 알파벳 순 등으로 sort() 이용

//  sort() 함수 문자열 정렬 시, 대문자는 소문자보다 앞에 정렬된다고. 

 

🤼‍♀️ 다른 풀이

participant.sort();
completion.sort();

for(let i in participant) {
  if(participant[i] !== completion[i]) 
  return participant[i];
}

이 문제 답안에서 발견한 댓글,

"for in 코드는 성능을 하락 시키는 주요 코드인데 이런 코드가 상당히 많군요. 실제 테스트에서 성능 역시 채점 기준으로 보는데 캐쉬 방식보다 30%가량 성능이 늦게 측정되네요." => 아래 추가학습 참고("그러니 배열엔 되도록 for..in를 쓰지 마세요.")

var solution=(_,$)=>_.find(_=>!$[_]--,$.map(_=>$[_]=($[_]|0)+1))

⏩ 추가학습

https://ko.javascript.info/array

배열