[프로그래머스] 입문 Day 8 배열, 구현, 수학 (Javascript)

---

배열 자르기

문제 설명

• 정수 배열 numbers와 정수 num1, num2가 매개변수로 주어질 때, numbers의 num1번 째 인덱스부터 num2번째 인덱스까지 자른 정수 배열을 return 하도록 solution 함수를 완성해보세요.

제한사항

• 2 ≤ numbers의 길이 ≤ 30
• 0 ≤ numbers의 원소 ≤ 1,000
• 0 ≤num1 < num2 < numbers의 길이

입출력 예

numbers	num1	num2	result
[1, 2, 3, 4, 5]	1	3	[2, 3, 4]
[1, 3, 5]	1	2	[3, 5]

 

풀이 1

주어진 범위에 해당하는 원소들을 for 반복문으로 추출해서 새로운 배열에 추가

function solution(numbers, num1, num2) {
    var answer = [];
    // 배열 원소 자르기
    for (i = num1; i <= num2; i++) {
        answer.push(numbers[i])
    }
    
    return answer;
}

 

풀이 2

slice 메소드 이용

function solution(numbers, num1, num2) {
	// num1부터 num2까지 (num2 + 1 미만)
    return numbers.slice(num1, num2 + 1)
}

 

풀이 3

splice 메소드 이용

function solution(numbers, num1, num2) {
    // 시작 인덱스, 추출할 요소 개수, (추가할 값)
    // num1부터 num2까지 개수 = num2 - num1 + 1
    return numbers.splice(num1, num2 - num1 + 1)
    }

 

주의할 점

• 배열 자르기는 기본적으로 slice와 splice를 활용할 수 있음.

---

외계행성의 나이

문제 설명

• 우주여행을 하던 머쓱이는 엔진 고장으로 PROGRAMMERS-962 행성에 불시착하게 됐습니다. 입국심사에서 나이를 말해야 하는데, PROGRAMMERS-962 행성에서는 나이를 알파벳으로 말하고 있습니다. a는 0, b는 1, c는 2, ..., j는 9입니다. 예를 들어 23살은 cd, 51살은 fb로 표현합니다. 나이 age가 매개변수로 주어질 때 PROGRAMMER-962식 나이를 return하도록 solution 함수를 완성해주세요.

제한사항

• age는 자연수입니다.
• age ≤ 1,000
• PROGRAMMERS-962 행성은 알파벳 소문자만 사용합니다.

입출력 예

age	result
23	"cd"
51	"fb"
100	"baa"

 

풀이 1

숫자의 각 자릿수를 map으로 인덱싱

function solution(age) {
    
    var answer = '';
    
    // map에 알파벳의 기호와 인덱스 쌍을 넣기
    const alpha = "abcdefghijklmnopqrstuvwxyz";
    const m = new Map();
    for (i = 0; i < alpha.length; i++) {
        m.set(i, alpha[i])   
    }

    // age를 10으로 나눈 나머지를 저장
    // 해당 나머지 값이 key(인덱스) 중 있으면 해당 value(알파벳) 반환
    // value 값은 str에 넣기
    
    while (age >= 1) {
        const remainder = age % 10
        if (m.has(remainder)) {
            answer = m.get(remainder) + answer;
        } 
        age = Math.floor(age / 10);
    }

    return answer;
}

function solution(age) {
    
    var answer = '';
    
    // map에 알파벳의 기호와 인덱스 쌍을 넣기
    const alpha = "abcdefghij";
    const m = new Map();
    for (i = 0; i < alpha.length; i++) {
        m.set(i, alpha[i])   
    }

    // 각 숫자를 알파벳으로 매핑하여 answer에 추가
    String(age).split("").forEach(digit => {
        // 각 자리의 숫자를 정수로 변환하여 인덱스로 활용
        const index = Number(digit);
        // 매핑된 알파벳을 answer에 추가
        answer += m.get(index);
    });
    return answer;
}

 

풀이 2

map과 join을 활용

function solution(age) {
    // 각 숫자가 0부터 9까지 숫자에 해당되게끔 
    // a는 = "abcdefghij"라는 문자열에서 a의 인덱스값
      return age
        .toString()  // "23"
        .split("")  // ["2", "3"]
        .map((v) => "abcdefghij"[v])  // "2"는 "abcdefghij"[2] = c
        .join("");  // "23" (문자열)
}

 

풀이 3

배열에 맞는 문자 출력

function solution(age) {
    var alphabet = ["a", "b", "c", "d", "e", "f", "g", "h", "i", "j"];
    var answer = "";
    age = age.toString();
    
    // 한글자씩 for문으로 순회
    // 배열에서 해당 숫자에 해당하는 알파벳 넣어주기
    for(let i = 0; i < age.length; i++){
           answer += alphabet[i];
    }
    return answer;
}

 

주의할 점

• 풀이1은 내가 푼 방법인데, map을 활용하긴 했지만 뭔가 복잡해보인다. 내가 풀었나 싶을 정도임.
• 문제는 이해하기 쉽지만 구현하는 것이 꽤 까다롭다.

---

진료순서 정하기

문제 설명

• 외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 solution 함수를 완성해주세요.

제한사항

• 중복된 원소는 없습니다.
• 1 ≤ emergency의 길이 ≤ 10
• 1 ≤ emergency의 원소 ≤ 100

입출력 예

emergency	result
[3, 76, 24]	[3, 1, 2]
[1, 2, 3, 4, 5, 6, 7]	[7, 6, 5, 4, 3, 2, 1]
[30, 10, 23, 6, 100]	[2, 4, 3, 5, 1]

 

풀이 1

Map을 통해 정렬된 배열의 각 원소와 해당 원소의 원래 인덱스를 매핑

function solution(emergency) {

    var answer = [];  // 정답을 반환할 배열
    
    // emergency를 내림차순으로 정렬
    // 주의 : const sorted_e = emergency.sort로 쓰면 emergency가 변경됨.
    const sorted_e = [...emergency].sort((a, b) => (b - a))  // [ 76, 24, 3 ]
    
    // 해당 배열의 인덱스를 추출하여 map에 원소, 인덱스 넣기
    let m = new Map();
    for (let i = 0; i < sorted_e.length; i++) {
        m.set(sorted_e[i], i + 1)  
    }
    // 	Map(3) { 76 => 1, 24 => 2, 3 => 3 }
    // emergency 원소를 순회
    // map의 키 값과 같다면 해당 value를 반환하도록 함
    for (num of emergency) {  // [3, 76, 24]
        if (m.has(num)) {
            answer.push(m.get(num))
        }
    }    
    return answer;
}

 

풀이 2

sort와 map을 활용한 간단한 풀이

function solution(emergency) {

    var answer = [];  // 정답을 반환할 배열
    
    // emergency를 내림차순으로 정렬
    // 주의 : const sorted_e = emergency.sort로 쓰면 emergency가 변경됨.
    const sorted_e = emergency.slice().sort((a, b) => b - a);
    
    // emergency 배열의 모든 원소는 sorted_e의 인덱스 값 + 1
    return emergency.map(a => sorted_e.indexOf(a) + 1);
}

 

주의할 점

• 자료구조 map과 배열에 쓰는 메서드 map이 헷갈림.
• 자료구조와 메서드에 대한 이해가 부족해서 풀이가 복잡해지는 듯 싶음.

---

순서쌍의 개수

문제 설명

• 순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return하도록 solution 함수를 완성해주세요.

제한사항

• 1 ≤ n ≤ 1,000,000

입출력 예

n	result
20	6
100	9

 

풀이 1

순서쌍의 개수를 구하라고 했으니, 약수의 개수를 출력하면 됨.

function solution(n) {
    var count = 0;  // 순서쌍의 개수
    
    for (i = 1; i <= n; i++){
         if (n % i == 0) {
             count += 1
         }
    }
    return count;   
}

 

풀이 2

풀이 1과 원리가 같으나, 제곱근을 사용해서 확인해야할 범위를 줄임

function solution(n) {
    let answer = 0;
    // n의 제곱근까지만 순회함.
    // 약수의 개수는 2개씩 증가하도록 함.
    for (let i = 1; i < Math.sqrt(n); i++)
        if (n % i === 0) answer += 2;

	// 만약 완전제곱수인 경우는 (ex. 6 * 6 = 36) 약수의 개수에 1을 더함.
    return Number.isInteger(Math.sqrt(n)) ? answer + 1 : answer;
}

 

어떤 수의 약수를 찾을 때 그 수의 제곱근보다 큰 약수를 찾을 필요가 없음.

ex. 36의 약수 : 1, 2, 3, 4, 6, 12, 36
여기서 6 * 6 = 36이므로 36의 제곱근인 6까지 찾으면 나머지 약수의 개수를 찾을 수 있음.

그러므로 특정 수의 제곱근까지만 for문으로 순회함.

 

주의할 점

• 순서쌍의 개수를 구하라고 해서 위처럼 약수의 개수를 출력하는 것이 가능했음.
• 만약 '순서쌍을 구하시오'라고 했으면?

순서쌍 구하기

function solution(n) {
    let pairs = [];

    for (let i = 1; i <= n; i++) {
        if (n % i === 0) {
            pairs.push([i, n / i]);
        }
    }

    return pairs;
}

// Example
console.log(solution(20));
// [ [ 1, 20 ], [ 2, 10 ], [ 4, 5 ], [ 5, 4 ], [ 10, 2 ], [ 20, 1 ] ]

 

순서쌍 중에서 순서와 무관하게 값이 중복되는 것을 제외하고 싶은 경우

function solution(n) {
    let pairs = [];

	// for문으로 제곱근까지만 순회
    for (let i = 1; i <= Math.sqrt(n); i++) {
        if (n % i === 0) {
            pairs.push([i, n / i]);
        }
    }
    return pairs;
}

// Example
console.log(solution(20));  // [ [ 1, 20 ], [ 2, 10 ], [ 4, 5 ] ]
console.log(solution(36));  // [ [ 1, 36 ], [ 2, 18 ], [ 3, 12 ], [ 4, 9 ], [ 6, 6 ] ]

 

자바스크립트에서 (,)을 쓰면 튜플이 생성되는 게 아님.

소괄호 () 안에 ,를 사용하면 그냥 뒤의 값으로 평가됨.

function solution(n) {
    let pairs = [];

    for (let i = 1; i <= n; i++) {
        if (n % i === 0) {
            pairs.push((i, n / i));  // n / i 만 나옴
        }
    }

    return pairs;
}

// Example
console.log(solution(20));
// [ 20, 10, 5, 4, 2, 1 ]