221108 :: [프로그래머스] 나머지가 1이 되는 수 찾기, 숫자 문자열과 영단어, 가장 큰 수

나머지가 1이 되는 수 찾기

문제 설명
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

 

제한사항

• 3 ≤ n ≤ 1,000,000

 

나의 답안

function solution(n) {
    let result = 0;
    for (let i = 2; i < n; i++) {
        if (n % i == 1) {
            result = i;
            break;
        }
    }
    return result;
}

 

 

숫자 문자열과 영단어

문제 설명

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.

• 1478 → "one4seveneight"
• 234567 → "23four5six7"
• 10203 → "1zerotwozero3"

이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.

숫자	영단어
0	zero
1	one
2	two
3	three
4	four
5	five
6	six
7	seven
8	eight
9	nine

 

제한사항

• 1 ≤ s의 길이 ≤ 50
• s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
• return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

 

나의 답안

function solution(s) {
    const nums = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"];
    for (let i = 0; i < nums.length; i++) {
        const reg = new RegExp(nums[i], "g");
        s = s.replace(reg, i.toString());
    }
    return +s;
}

• 영단어를 담은 배열 nums 선언 후 s를 돌면서 배열값을 i로 교체 (replace() 메서드)
• replace는 문자열을 반환하므로 +를 붙여 number로 리턴한다

 

다른 사람의 답안

function solution(s) {
    let numbers = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"];
    var answer = s;

    for(let i=0; i< numbers.length; i++) {
        let arr = answer.split(numbers[i]);
        answer = arr.join(i);
    }

    return Number(answer);
}

• 단어로 split 했던 배열을 join으로 다시 묶으면서 사이에 i를 넣어준다

 

가장 큰 수

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

 

제한 사항

• numbers의 길이는 1 이상 100,000 이하입니다.
• numbers의 원소는 0 이상 1,000 이하입니다.
• 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

 

function solution(numbers) {
    return numbers.sort().reverse().join("");
}

 

문자열처럼 정렬해서 뒤집으면 되겠구나 싶어서 처음에 이러고 제출했다가 틀림

 

나의 답안

function solution(numbers) {
    let result = numbers
        .map((e) => e.toString())
        .sort((a, b) => b + a - (a + b))
        .join("");
    return result;
}

• 테스트 케이스 11번만 오답
• numbers 배열 값을 문자열로 변환하고 (b+a) - (a+b)가 양수이면 순서를 그대로 유지
• 예를 들어 a = 30, b = 3일 때 b+a = 330, a+b = 303이므로 순서를 그대로 유지한다

 

function solution(numbers) {
    let result = numbers
        .map((e) => e.toString())
        .sort((a, b) => b + a - (a + b))
        .join("");
    return result[0] !== "0" ? result : "0";
}

• 테스트 케이스 전부 통과한 최종 답안
• result는 내림차순 정렬이 되어 있으므로 가장 맨 앞의 값이 "0"이면 배열의 모든 값이 0임