즐거운인생

프로그래머스의 코딩테스트 연습 > 연습문제 > 카드뭉치 문제에 대한 문제 풀이입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/159994

먼저 문제는 아래와 같습니다. (문제의 전체 내용은 위 링크를 확인하시면 됩니다.)

문제설명

코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다.

• 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.
• 한 번 사용한 카드는 다시 사용할 수 없습니다.
• 카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.
• 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.

예를 들어 첫 번째 카드 뭉치에 순서대로 ["i", "drink", "water"], 두 번째 카드 뭉치에 순서대로 ["want", "to"]가 적혀있을 때 ["i", "want", "to", "drink", "water"] 순서의 단어 배열을 만들려고 한다면 첫 번째 카드 뭉치에서 "i"를 사용한 후 두 번째 카드 뭉치에서 "want"와 "to"를 사용하고 첫 번째 카드뭉치에 "drink"와 "water"를 차례대로 사용하면 원하는 순서의 단어 배열을 만들 수 있습니다.

문자열로 이루어진 배열 cards1, cards2와 원하는 단어 배열 goal이 매개변수로 주어질 때, cards1과 cards2에 적힌 단어들로 goal를 만들 있다면 "Yes"를, 만들 수 없다면 "No"를 return하는 solution 함수를 완성해주세요.

입출력 예

풀이

만들고자 하는 카드의 배열은 goal 입니다. goal 을 만들기 위해 cards1 과 cards2 배열 중 가장 첫 번째 요소를 꺼내어 goal 을 만들 수 있으면 "Yes", 만들 수 없다면 "No" 를 응답하면 됩니다.

만들고자하는 결과인 goal 요소를 순회하면서 cards1 과 cards2 중 첫 번째 요소에 해당 단어가 있는지 살펴보고, 해당 단어가 있을 경우에 사용한 카드(요소)는 버리도록 shift() 메소드를 사용해서 배열의 첫 번째 요소를 삭제하겠습니다.

function solution(cards1, cards2, goal) {
    
    for (let ele of goal) {
        if (ele === cards1[0]) {
            cards1.shift();
        } else if (ele === cards2[0]) {
            cards2.shift();
        } else {
            return 'No';
        }
    }
    return 'Yes';
}

for ~ of 구문으로 배열을 순회하면서 해당 카드(요소)가 cards1 과 cards2 중 하나라도 첫 번째 요소에 있는지 확인하고 있을 경우에는 확인한 카드(요소)를 shift() 메소드로 뽑아서 버리고 다음 카드(요소)를 순회합니다. 그리고 없을 경우에는 해당 단어를 만들 수 없으므로 바로 "No"를 응답합니다.

프로그래머스의 코딩테스트 연습 > 코딩 기초 트레이닝 > 수 조작하기1 문제에 대한 문제 풀이입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/181926

먼저 문제는 아래와 같습니다. (문제의 전체 내용은 위 링크를 확인하시면 됩니다.)

문제설명

정수 n과 문자열 control이 주어집니다. control은 "w", "a", "s", "d"의 4개의 문자로 이루어져 있으며, control의 앞에서부터 순서대로 문자에 따라 n의 값을 바꿉니다.

• "w": n이 1 커집니다.
• "s": n이 1 작아집니다.
• "d": n이 10 커집니다.
• "a": n이 10 작아집니다.

위 규칙에 따라 n을 바꿨을 때 가장 마지막에 나오는 n의 값을 return 하는 solution 함수를 완성해 주세요.

입출력 예

풀이

수가 n부터 시작하므로 모든 control 요소의 값을 더한 후 n에 더해주면 되는 문제입니다. for 문과 if 문을 사용해서 작성해보면 아래처럼 작성할 수 있습니다.

function solution(n, control) {

    for (let inx=0; inx<control.length; inx++) {
        if (control[inx] === 'w') {
            n = n + 1;
        } else if (control[inx] === 's') {
            n = n - 1;
        } else if (control[inx] === 'd') {
            n = n + 10;
        } else {
            n = n - 10;
        }
    }
    return n;
}

위 내용은 누적값을 구하는 내용이므로 reduce 함수를 사용해서 아래와 같이 작성해 볼 수도 있습니다.  

function solution(n, control) {
    const point = {'w': 1, 's': -1, 'd': 10, 'a': -10}
    return [...control].reduce((a, v) => a + point[v], n);
}

먼저 각 문자 당 수에 쉽게 접근하기 위해 문자와 수를 연결한 오브젝트를 하나 생성합니다.

전개 구문

아래와 같이 문자열에 전개 구문을 사용하면 해당 문자열을 배열로 변경할 수 있습니다.

const control = 'wsdawsdassw';
console.log([...control]);
//['w', 's', 'd', 'a', 'w', 's', 'd', 'a', 's', 's', 'w']

reduce 함수

reduce 함수는 배열을 순회하며 해당 배열 요소의 누적값을 구할 수 있습니다. 위와 같이 사용하면 초기값을 n으로 하여 point[v]의 값을 a에 누적한 후 return 하라는 의미입니다.

프로그래머스의 코딩테스트 연습 > 코딩 기초 트레이닝 > 이어 붙인 수 문제에 대한 문제 풀이입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/181928

먼저 문제는 아래와 같습니다. (문제의 전체 내용은 위 링크를 확인하시면 됩니다.)

문제설명

정수가 담긴 리스트 num_list가 주어집니다. num_list의 홀수만 순서대로 이어 붙인 수와 짝수만 순서대로 이어 붙인 수의 합을 return하도록 solution 함수를 완성해주세요.

입출력 예

풀이

간단하게 주어진 배열을 반복하면서 홀수와 짝수를 구한 후 이어 붙여서 두 수의 합을 구하면 됩니다. 가장 간단하게 for 문을 사용해서 아래와 같이 풀어볼 수 있습니다.

function solution(num_list) {
    let odd = '';
    let even = '';
    
    for (let inx=0; inx<num_list.length; inx++) {
        if (num_list[inx] % 2 === 0) {
            even += num_list[inx];
        } else {
            odd += num_list[inx];
        }
    }
    return Number(odd) + Number(even);
}

홀수와 짝수는 값을 2로 나눈 나머지가 0이면 짝수, 아니면 홀수로 판단하면 됩니다. 해당 조건으로 판단하여 홀수와 짝수의 문자열을 만들고 그 합을 구해 return 하는 문제입니다.

위 문제를 filter 메소드를 사용해서 풀어보면 아래와 같습니다.

function solution(num_list) {
    const odd = num_list.filter(v => v % 2).join('');
    const even = num_list.filter(v => !(v % 2)).join('');
    return Number(odd) + Number(even);
}

개념은 같습니다. filter 메소드는 파라미터로 전달하는 콜백 함수의 결과가 참인 경우로 새 배열을 만들어서 return 해줍니다. 하여 홀수는 v로 나눈 나머지가 1(true)인 수들을 모아서 새 배열을 생성한 후 join으로 하나의 문자열로 변환합니다. 짝수도 마찬가지 방법으로 구할 수 있습니다.