본문 바로가기

알고리즘17

하샤드 수 프로그래머스 : 하샤드 수 숫자의 자릿수 합을 구해 판별하는 문제입니다. 문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 제한사항 - x는 1 이상, 10000 이하인 정수입니다. 입출력 예 arr 결과 10 true 12 true 11 false 13 false 1. 해설 소스보기 function solution(x) { var answer = 0; x.toString().split("").forEach((e)=>{ answer += parseInt(e); }); r.. 2022. 11. 17.
문자열 내 p와 y의 개수 구하기 프로그래머스 : 문자열 내 p와 y의 개수 구하기 문제 설명 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다. 제한사항 - 문자열 s의 길이 : 50 이하의 자연수 - 문자열 s는 알파벳으로만 이루어져 있습니다. 입출력 예 s 결과 "pPoooyY" true "Pyy" false 1. 해설 소스보기 function solution(s){ .. 2022. 11. 14.
부족한 금액 계산하기 프로그래머스 : 부족힌 금액 계산하기 두개의 변수값이 있을때 하나의 변수값의 연속적인 합이 다른 변수값을 초과할 때를 구하는 문제입니다. 문제 설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 제한사항 - 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, pric.. 2022. 11. 11.
폰켓몬 프로그래머스 : 폰켓몬 중복되지 않는 배열값을 최대 절반 선택하는 경우의 수를 구하는 문제입니다. 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다. .. 2022. 11. 10.
가운데 글자 가져오기 프로그래머스 : 가운데 글자 가져오기 문자열의 가운데 인덱스값을 구해 출력하는 문제입니다. 문제 설명 문제 적기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 제한사항 - s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s 결과 "abcde" "c" "qwer" "we" 1. 해설 소스보기 function solution(s) { if(s.length % 2 == 1){ return s.slice(Math.floor(s.length/2), Math.floor(s.length/2)+1); } else { return s.slice(s.length/2 - 1, s.length/2 + 1); } } 가운데 인덱스.. 2022. 11. 10.
행렬 덧셈 프로그래머스 : 행렬의 덧셈 같은 인덱스 값을 갖는 배열값을 더해 새로운 배열을 만드는 문제입니다. 문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한사항 - 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 입출력 예 [[1,2],[2,3]] [[3,4],[5,6]] [[4,6],[7,9]] [[1],[2]] [[3],[4]] [[4],[6]] 1. 해설 소스보기 function solution(arr1, arr2) { var answer = []; for(let i=0; i 2022. 11. 10.
시저 암호 프로그래머스 : 시저 암호 문자열의 인덱스 값을 구해 해당 값을 일정 값만큼 더한 새로운 문자열을 구하는 문제입니다. 문제 설명 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 제한사항 - 공백은 아무리 밀어도 공백입니다. - s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다. - s의 길이는 8000이하입니다. - n은 1 이상, 25이하인 자연수입니다. 입출력 예 s n 결과 "AB" 1 "BC" "z" 1.. 2022. 11. 9.
수박수박수박수박 프로그래머스 : 수박수박수박 n번 만큼 반복되는 문자열을 출력하는 문제입니다. 문제 설명 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한사항 n은 길이 10,000이하인 자연수입니다. 입출력 예 n 결과 3 "수박수" 4 "수박수박" 1. 해설 소스보기 function solution(n) { let answer = ""; for(let i=1; i 2022. 11. 7.
두 개 뽑아서 더하기 프로그래머스 : 두 개 뽑아서 더하기 배열 안에서 중복되지 않는 경우의 수를 전부 구하는 문제입니다. 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 1. numbers의 길이는 2 이상 100 이하입니다. - numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbers 결과 [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] 1. 해설 소스보기 function solution(numbers) { let answer = [ ]; for(let i=0; i < num.. 2022. 11. 7.
내적 프로그래머스 : 내적 두 배열의 위치값이 같은 수를 곱해 합을 구하는 문제입니다. 문제 설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 제한사항 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 입출력 예 a b 결과 [1,2,3,4] [-3,-1,0,2] 3 [-1,0,1] [1,0,-1] -2 1. 해설 소스보기 function solution(a, b) { var answer = 0; a.forEach(.. 2022. 11. 5.
음양 더하기 프로그래머스 : 음양 더하기 참거짓을 판별하여 정수에 양수, 음수를 붙이고 합을 구하는 문제입니다. 문제 설명 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한사항 absolutes의 길이는 1 이상 1,000 이하입니다. - absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. - signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. 입출력 예 absolutes s.. 2022. 11. 5.
없는 수 더하기 프로그래머스 : 없는 숫자 더하기 배열에 없는 수를 찾아 더하는 문제입니다. 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ numbers의 길이 ≤ 9 0 ≤ numbers의 모든 원소 ≤ 9 numbers의 모든 원소는 서로 다릅니다. 입출력 예 numbers 결과 [1,2,3,4,6,7,8,0] 14 [5,8,4,0,6,7,9] 6 1. 해설 소스보기 function solution(numbers) { var answer = 0; for(i=1; i cur + acc, 0); } numbers가 가.. 2022. 11. 4.

광고 준비중입니다.