알고리즘 공부
-
항해 99 - 내적알고리즘 공부/JavaScript 문제 2023. 4. 16. 16:11
[ 문제 ] 길이가 같은 두 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 이하입니다. [ Input / Output 예시 ] a b Output [1,2,3,4] [-3,-1,0,2] 3 [-1,0,1] [1,0,-1] -2 [ 풀이 ] 풀이 (1) (내 풀이 - 1) map을 활용해서 같은 위치의 원소끼리의 곱을 구하고 reduce를 통해 그 값들을 모두 더한다. 풀이 (2) (내 풀이 ..
-
항해 99 - 나누어 떨어지는 숫자 배열알고리즘 공부/JavaScript 문제 2023. 4. 16. 16:02
[ 문제 ] array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. [ Input / Output 예시 ] arr divisor Output [5, 9, 7, 10] 5 [5, 10] [2, 36, 1, 3] 1 [2, 36, 1, 3] [3, 2, 6] 10 [-1] [ 풀이 ] for문을 쓸까? forEach를 쓸까? 고민하다가 filte..
-
항해 99 - 2016년알고리즘 공부/JavaScript 문제 2023. 4. 16. 15:45
[ 문제 ] 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요. 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) [ Input / Output 예시 ] a b Output 5 24 TUE [ 풀이 ] 이번에 문제를 풀면서 사실 고민을 많이 했다. for문으로 풀 것이냐? 날짜 자료구조를 사용할 것..
-
항해 99 - 부족한 금액 계산하기알고리즘 공부/JavaScript 문제 2023. 4. 16. 15:27
[ 문제 ] 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수 놀이기구의 이용 횟수 count..
-
항해 99 - x만큼 간격이 있는 n개의 숫자알고리즘 공부/JavaScript 문제 2023. 4. 16. 15:14
[ 문제 ] 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. [ Input / Output 예시 ] x n Output 2 5 [2, 4, 6, 8, 10] 4 3 [4, 8, 12] -4 2 [-4, 2] [ 풀이 ] 풀이 (1) (내 풀이) 인덱스의 시작을 0이 아닌 1이라고 생각한다면 배열의 길이가 n이고 각 원소의 값이 x * (인덱스)인 배열을 만드는 것이다. 빈 배열을 만들고 그 안에 원소를 채운다. 풀이 (2) (프로그래머스 풀..
-
항해 99 - 행렬의 덧셈알고리즘 공부/JavaScript 문제 2023. 4. 16. 14:59
[ 문제 ] 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. [ Input / Output 예시 ] arr1 arr2 Output [[1,2], [2,3]] [[3,4], [5,6]] [[4,6], [7,9]] [[1], [2]] [[3], [4]] [[4], [6]] [ 풀이 ] 풀이 (1) (내 풀이 - 1) 배열을 그대로 계산하여 반환하는 map 메소드를 사용했다. map의 콜백함수의 매개변수에는 배열의 요소와 인덱스를 받으므로 인덱스를 적극 활용했다. 행렬의 덧셈과..
-
항해 99 - 핸드폰 번호 가리기알고리즘 공부/JavaScript 문제 2023. 4. 16. 14:45
[ 문제 ] 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. phone_number는 길이 4 이상, 20이하인 문자열입니다. [ Input / Output 예시 ] Input Output "01033334444" "*******4444" "027778888" "*****8888" [ 풀이 ] 폰의 전체 길이에서 4를 뺀 만큼 "*"를 반복해준다. 그 후, 뒤의 4자리를 붙혀서 반환한다. substring이 아닌 slice를 사용한 이유는 음수를 이용해서 더 간편하게 슬라이싱할 수..
-
항해 99 - 평균 구하기알고리즘 공부/JavaScript 문제 2023. 4. 15. 21:57
[ 문제 ] 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. [ Input / Output 예시 ] Input Output [1,2,3,4] 2.5 [5,5] 5 [ 풀이 ] reduce 사용해서 합하고 length로 길이를 나눈다. [ 코드 ] const solution1 = function (arr) { return arr.reduce((sum, cur) => {return sum+cur}, 0) / arr.length; } console.log(solution1([5, 5]))