본문 바로가기

Algorithm/Programmers

(97)
(JS) [Programmers - 구슬을 나누는 경우의 수] - 2023. 2.22.(수) 문제 머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요. 제한사항 1 ≤ balls ≤ 30 1 ≤ share ≤ 30 구슬을 고르는 순서는 고려하지 않습니다. share ≤ balls Solution.js function solution(balls, share) { let n = factorial(balls); let m = factorial(share); let nm = factorial(balls - share); return n..
(JS) [Programmers - 문자열 계산하기] - 2023. 2.22.(수) 문제 my_string은 "3 + 5"처럼 문자열로 된 수식입니다. 문자열 my_string이 매개변수로 주어질 때, 수식을 계산한 값을 return 하는 solution 함수를 완성해주세요. 제한사항 연산자는 +, -만 존재합니다. 문자열의 시작과 끝에는 공백이 없습니다. 0으로 시작하는 숫자는 주어지지 않습니다. 잘못된 수식은 주어지지 않습니다. 5 ≤ my_string의 길이 ≤ 100 my_string을 계산한 결과값은 1 이상 100,000 이하입니다. my_string의 중간 계산 값은 -100,000 이상 100,000 이하입니다. 계산에 사용하는 숫자는 1 이상 20,000 이하인 자연수입니다. my_string에는 연산자가 적어도 하나 포함되어 있습니다. return type 은 정수형입..
(JS) [Programmers - 컨트롤 제트] - 2023. 2.22.(수) 문제 숫자와 "Z"가 공백으로 구분되어 담긴 문자열이 주어집니다. 문자열에 있는 숫자를 차례대로 더하려고 합니다. 이 때 "Z"가 나오면 바로 전에 더했던 숫자를 뺀다는 뜻입니다. 숫자와 "Z"로 이루어진 문자열 s가 주어질 때, 머쓱이가 구한 값을 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ s의 길이 ≤ 200 -1,000 { if(it === "Z") { stack.pop(); } else { stack.push(parseInt(it)); } }) return stack.reduce((acc, cur) => { return acc += cur; }) } 출처 : 프로그래머스 코딩테스트 연습, https://school.programmers.co.kr/learn/cours..
(JS) [Programmers - 잘라서 배열로 만들기] - 2023. 2.22.(수) 문제 문자열 my_str과 n이 매개변수로 주어질 때, my_str을 길이 n씩 잘라서 저장한 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ my_str의 길이 ≤ 100 1 ≤ n ≤ my_str의 길이 my_str은 알파벳 소문자, 대문자, 숫자로 이루어져 있습니다. Solution.js function solution(my_str, n) { my_str = [...my_str]; const answer = []; while(my_str.length > 0) { answer.push(my_str.splice(0, n).join("")); } return answer; } 출처 : 프로그래머스 코딩테스트 연습, https://school.programmers.co.kr/..
(JS) [Programmers - 영어가 싫어요] - 2023. 2.22.(수) 문제 영어가 싫은 머쓱이는 영어로 표기되어있는 숫자를 수로 바꾸려고 합니다. 문자열 numbers가 매개변수로 주어질 때, numbers를 정수로 바꿔 return 하도록 solution 함수를 완성해 주세요. 제한사항 numbers는 소문자로만 구성되어 있습니다. numbers는 "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" 들이 공백 없이 조합되어 있습니다. 1 ≤ numbers의 길이 ≤ 50 "zero"는 numbers의 맨 앞에 올 수 없습니다. Solution.js function solution(numbers) { number = ["zero", "one", "two", "three", "four"..
(JS) [Programmers - 공 던지기] - 2023. 2.22.(수) 문제 머쓱이는 친구들과 동그랗게 서서 공 던지기 게임을 하고 있습니다. 공은 1번부터 던지며 오른쪽으로 한 명을 건너뛰고 그다음 사람에게만 던질 수 있습니다. 친구들의 번호가 들어있는 정수 배열 numbers와 정수 K가 주어질 때, k번째로 공을 던지는 사람의 번호는 무엇인지 return 하도록 solution 함수를 완성해보세요. 제한사항 2
(JS) [Programmers - 소인수분해] - 2023. 2.21.(화) 문제 소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 2 ≤ n ≤ 10,000 Solution.js function solution(n) { const answer = []; let i = 2; while(n > 1) { if(n % i === 0) { answer.push(i); n /= i; i = 2; } else { i++; } } return [...new Set(answer)].sort((a, b) => a - b); } 출처 :..
(JS) [Programmers - 7의 개수] - 2023. 2.21.(화) 문제 머쓱이는 행운의 숫자 7을 가장 좋아합니다. 정수 배열 array가 매개변수로 주어질 때, 7이 총 몇 개 있는지 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ array의 길이 ≤ 100 0 ≤ array의 원소 ≤ 100,000 Solution.js function solution(array) { return array.join().split("").filter((it) => parseInt(it) === 7).length; } 출처 : 프로그래머스 코딩테스트 연습, https://school.programmers.co.kr/learn/courses/30/lessons/120912