[Algorithm] 프로그래머스 문제 풀이 Level 1 (JS/3개)
프로그래머스에 소개된 Level 1 문제 3종을 자바스크립트로 풀이해보았다.
1. 없는 숫자 더하기
문제 설명
0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다.
numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- 1 ≤ numbers의 길이 ≤ 9
- 0 ≤ numbers의 모든 수 ≤ 9
- numbers의 모든 수는 서로 다릅니다.
입출력 예
numbers | result — | — [1,2,3,4,6,7,8,0] | 14 [5,8,4,0,6,7,9] | 6
입출력 예 설명
입출력 예 #1
- 5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다.
입출력 예 #2
- 1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 return 해야 합니다.
나의 풀이
function solution(numbers) {
var answer = 0;
for(let i = 0; i < 10; i++) {
if(!numbers.includes(i)) {
answer += i;
}
}
return answer;
}
2. 폰켓몬
문제 설명
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다.
홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다.
예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다.
이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다.
- 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택
- 첫 번째(3번), 세 번째(2번) 폰켓몬을 선택
- 첫 번째(3번), 네 번째(3번) 폰켓몬을 선택
- 두 번째(1번), 세 번째(2번) 폰켓몬을 선택
- 두 번째(1번), 네 번째(3번) 폰켓몬을 선택
- 세 번째(2번), 네 번째(3번) 폰켓몬을 선택
이때, 첫 번째(3번) 폰켓몬과 네 번째(3번) 폰켓몬을 선택하는 방법은 한 종류(3번 폰켓몬 두 마리)의 폰켓몬만 가질 수 있지만, 다른 방법들은 모두 두 종류의 폰켓몬을 가질 수 있습니다.
따라서 위 예시에서 가질 수 있는 폰켓몬 종류 수의 최댓값은 2가 됩니다.
당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다.
N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- nums는 폰켓몬의 종류 번호가 담긴 1차원 배열입니다.
- nums의 길이(N)는 1 이상 10,000 이하의 자연수이며, 항상 짝수로 주어집니다.
- 폰켓몬의 종류 번호는 1 이상 200,000 이하의 자연수로 나타냅니다.
- 가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 return 하면 됩니다.
입출력 예
nums | result — | — [3,1,2,3] | 2 [3,3,3,2,2,4] | 3 [3,3,3,2,2,2] | 2
입출력 예 설명
입출력 예 #1
문제의 예시와 같습니다.
입출력 예 #2
6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라야 합니다.
가장 많은 종류의 폰켓몬을 고르기 위해서는 3번 폰켓몬 한 마리, 2번 폰켓몬 한 마리, 4번 폰켓몬 한 마리를 고르면 되며, 따라서 3을 return 합니다.
입출력 예 #3
6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라야 합니다.
가장 많은 종류의 폰켓몬을 고르기 위해서는 3번 폰켓몬 한 마리와 2번 폰켓몬 두 마리를 고르거나, 혹은 3번 폰켓몬 두 마리와 2번 폰켓몬 한 마리를 고르면 됩니다.
따라서 최대 고를 수 있는 폰켓몬 종류의 수는 2입니다.
나의 풀이
function solution(nums) {
var answer = 1;
const myPockets = nums.length / 2;
for(let i = 1; i < nums.length; i++) {
let diff = 0;
for(let j = 0; j < i; j++) {
if(nums[i] !== nums[j]) {
diff++;
}
}
if(i === diff) {
answer++;
}
}
if(myPockets < answer) {
answer = myPockets;
}
return answer;
}
배열에 중복된 값을 제거하고 싶다면, Set 객체를 사용해도 좋다.
3. 다트 게임
문제 설명
카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~
카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다.
다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다.
갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다.
다트 게임의 점수 계산 로직은 아래와 같다.
- 다트 게임은 총 3번의 기회로 구성된다.
- 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다.
- 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다.
- 옵션으로 스타상() , 아차상(#)이 존재하며 스타상() 당첨 시 해당 점수와 바로 전에 얻은 점수를 각 2배로 만든다. 아차상(#) 당첨 시 해당 점수는 마이너스된다.
- 스타상()은 첫 번째 기회에서도 나올 수 있다. 이 경우 첫 번째 스타상()의 점수만 2배가 된다. (예제 4번 참고)
- 스타상()의 효과는 다른 스타상()의 효과와 중첩될 수 있다. 이 경우 중첩된 스타상(*) 점수는 4배가 된다. (예제 4번 참고)
- 스타상(*)의 효과는 아차상(#)의 효과와 중첩될 수 있다. 이 경우 중첩된 아차상(#)의 점수는 -2배가 된다. (예제 5번 참고)
- Single(S), Double(D), Triple(T)은 점수마다 하나씩 존재한다.
- 스타상(*), 아차상(#)은 점수마다 둘 중 하나만 존재할 수 있으며, 존재하지 않을 수도 있다.
0~10의 정수와 문자 S, D, T, *, #로 구성된 문자열이 입력될 시 총점수를 반환하는 함수를 작성하라.
입력 형식
“점수|보너스|[옵션]”으로 이루어진 문자열 3세트.
예) 1S2D*3T
- 점수는 0에서 10 사이의 정수이다.
- 보너스는 S, D, T 중 하나이다.
- 옵선은 *이나 # 중 하나이며, 없을 수도 있다.
출력 형식
3번의 기회에서 얻은 점수 합계에 해당하는 정수값을 출력한다.
예) 37
입출력 예제
예제 | dartResult | answer | 설명 — | — | — | — 1 | 1S2D3T | 37 | 11 * 2 + 22 * 2 + 33 2 | 1D2S#10S | 9 | 12 + 21 * (-1) + 101 3 | 1D2S0T | 3 | 12 + 21 + 03 4 | 1S2T3S | 23 | 11 * 2 * 2 + 23 * 2 + 31 5 | 1D#2S3S | 5 | 12 * (-1) * 2 + 21 * 2 + 31 6 | 1T2D3D# | -4 | 13 + 22 + 32 * (-1) 7 | 1D2S3T* | 59 | 12 + 21 * 2 + 33 * 2
나의 풀이
function solution(dartResult) {
var answer = 0;
const extractDigit = dartResult.split(/\D/g);
const extractBoOp = dartResult.split(/\d/g);
const digits = [];
const bonusOptions = [];
function makeArr(e) {
for(let i = 0; i < e.length; i++) {
if(e[i] !== "") {
if(!isNaN(e[i])) {
digits.push(e[i]);
} else {
bonusOptions.push(e[i]);
}
}
}
}
makeArr(extractDigit);
makeArr(extractBoOp);
for(let i = 0; i < digits.length; i++) {
// bonus
if(bonusOptions[i].includes("S")) {
digits[i] = Math.pow(digits[i], 1);
} else if(bonusOptions[i].includes("D")) {
digits[i] = Math.pow(digits[i], 2);
} else {
digits[i] = Math.pow(digits[i], 3);
}
// option
if(bonusOptions[i].includes("*")) {
if(i === 0) {
digits[i] *= 2;
} else {
digits[i - 1] *= 2;
digits[i] *= 2;
}
} else if(bonusOptions[i].includes("#")) {
digits[i] *= -1;
}
}
answer = digits.reduce((sum, elem) => {
return sum + elem;
}, 0);
return answer;
}
Leave a comment