[프로그래머스] 1. 이상한 문자 만들기(Lv1), 2. 점프와 순간이동(Lv2), 3. 기능개발(Lv2)

손규성·2022년 10월 11일

Lv 1: 이상한 문자 만들기✍️

문제 설명

문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.

제한사항

문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야 한다
첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 한다

나의 답안

function solution(s) {
    let answer = '',
        evenOdd = 2; 
    
    for(let i = 0; i < s.length; i++) {
        if(s[i] === ' ') {
            answer += ' ';
            evenOdd = 2;
        } else if (s[i - 1] === ' ' || i === 0) {
            answer += s[i].toUpperCase();
        } else {
            if (evenOdd % 2 === 0) {
                answer += s[i].toLowerCase();
                evenOdd++; 
            } else if (evenOdd % 2 !== 0) {
                answer += s[i].toUpperCase();   
                evenOdd++;
            }
        }
    }        
        
    return answer;   
}

evenOdd라는 변수를 만들어서 각 단어의 홀/짝수 인덱스를 구분한다
문자열 안에 포함되어 있는 각각의 단어의 인덱스를 구분해야 하기 때문에, 매개변수로 주어진 문자열 중 공백을 만나게 되면 evenOdd를 다시 짝수로 변경해준다

OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 아이언 슈트를 착용하고 이동할 때는 순간 이동을 하는 것이 더 효율적입니다. 아이언 슈트 구매자는 아이언 슈트를 착용하고 거리가 N 만큼 떨어져 있는 장소로 가려고 합니다. 단, 건전지 사용량을 줄이기 위해 점프로 이동하는 것은 최소로 하려고 합니다. 아이언 슈트 구매자가 이동하려는 거리 N이 주어졌을 때, 사용해야 하는 건전지 사용량의 최솟값을 return하는 solution 함수를 만들어 주세요.

제한사항

숫자 N: 1 이상 10억 이하의 자연수
숫자 K: 1 이상의 자연수

나의 답안

function solution(n) {
    let count = 0;

    while(n > 0) {
        if(n % 2 === 0) n /= 2;
        else {
            n -= 1;
            count++;
        }
    }
    return count;
}

접근 방식

순간이동은 현재까지 온 누적거리의 2배를 이동하는 것이 포인트다
1. 즉, 점프, 순간이동을 몇번 사용했더라도 현재 위치가 4면 순간이동 하는 순간 8로 이동하게 된다
2. 순간이동을 했을 때 n보다 높은 숫자가 나오면 안된다
순간이동을 하면 배터리가 소모되지 않기 때문에 최대한 순간이동을 많이 사용해서 n까지 이동하는 것이 유리하다
1. 즉, n의 반절까지만 오면 한 번에 n까지 순간이동할 수 있기 때문에 유리하다

코드 설명

n이 0이 되기 전까지 while-loop을 돌면서 →
1. n의 반n/2이 짝수이면 n을 해당 값으로 업데이트
2. else 홀수라면 한칸 점프해야 한다고 가정하고 count를 1 증가 and n을 하나 낮추어 짝수로 변경해준다
n이 0이 되었을 떄 누적된 count값 반환

Lv 2: 기능개발✍️

문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

제한사항

작업의 개수(progresses, speeds배열의 길이)는 100개 이하
작업 진도는 100 미만의 자연수
작업 속도는 100 이하의 자연수
배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정한다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어진다

나의 답안

function solution(progress, speeds) {
    let arr = [], result = [], count = 1;

    for(let i = 0; i < progress.length; i++) {
        let speed = speeds[i];
        
        while(progress[i] + speed < 100) {
            count++;
            speed += speeds[i];
        }
        arr.push(count);
        count = 1;
    }
    
    while(arr.length > 0) {
        let first = arr[0];
        let count = arr.findIndex(num => first < num);

        if(count !== -1) {
            result.push(count);
            arr.splice(0, count);
        } else {
            result.push(arr.length);
            arr.splice(0, arr.length);
        }
    }
    return result;
}