ss
'알고리즘' 카테고리의 글 목록
프로그래머스 1단계 : 두 개 뽑아서 더하기
프로그래머스 1단계 : 두 개 뽑아서 더하기 📝 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 👉 제한 사항 - numbers의 길이는 2 이상 100 이하입니다. - numbers의 모든 수는 0 이상 100 이하입니다. 👉 입출력 예 numbers result [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] ✌️ 나의 풀이 2중 for문으로 서로 다른 인덱스에 있는 두 수를 뽑아서 더합니다. includes() 함수로 배열에 존재하지 않는 값이면 push()로 answer에 넣습니다...
2022. 12. 2.
프로그래머스 1단계 : 내적
프로그래머스 1단계 : 내적 📝 문제 설명 길이가 같은 두 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 result [1,2,3,4] [-3,-1,0,2] 3 [-1,0,1] [1,0,-1] -2 👉 입출력 예 설명 - a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다. - a와 b의 내적은 (-1)*1..
2022. 11. 24.
프로그래머스 1단계 : 없는 숫자 더하기
프로그래머스 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 ✌️ 나의 풀이 포함되지 않는 숫자를 찾기 위해 includes()를 사용하여 모두 더하게 합니다. function solution(numbers) { var answer =..
2022. 11. 23.
프로그래머스 1단계 : 행렬의 덧셈
프로그래머스 1단계 : 행렬의 덧셈 📝 문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 👉 제한 조건 - 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 👉 입출력 예 arr1 arr2 return [[1,2],[2,3]] [[3,4],[5,6]] [[4,6],[7,9]] [[1],[2]] [[3],[4]] [[4],[6]] ✌️ 나의 풀이 2중 for문으로 돌려서 같은 인덱스끼리 더해서 배열에 추가하였습니다. function solution(arr1, arr2) { let answer = []; for(le..
2022. 11. 21.
프로그래머스 1단계 : 제일 작은 수 제거하기
프로그래머스 1단계 : 제일 작은 수 제거하기 📝 문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 👉 제한 조건 - arr은 길이 1 이상인 배열입니다. - 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 👉 입출력 예 arr return [4,3,2,1] [4,3,2] [10] [-1] ✌️ 나의 풀이 제일 작은 수를 찾기 위해 Math.min을 사용하였고, indexOf로 그 위치를 찾아 splice로 잘랐습니다. Mat..
2022. 11. 20.
프로그래머스 1단계 : 같은 숫자는 싫어
프로그래머스 1단계 : 같은 숫자는 싫어 📝 문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 👉 제한 사항 - 배열 arr의 크기 : 1,000,000 이하의..
2022. 11. 16.
프로그래머스 1단계 : 나누어 떨어지는 숫자 배열
알고리즘16 📝 문제 설명 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 👉 제한 사항 - arr은 자연수를 담은 배열입니다. - 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. - divisor는 자연수입니다. - array는 길이 1 이상인 배열입니다. 👉 입출력 예 arr divisor return [5, 9, 7, 10] 5 [5, 10] [2, 36, 1, 3] 1 [1, 2, 3, 36] [3,2,6] 10 [-1] 👉 입출력 예 설명 - arr의 원소 중 5로 나누어 떨어지..
2022. 11. 11.
프로그래머스 1단계 : x만큼 간격이 있는 n개의 숫자
알고리즘10 📝 문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 👉 제한 조건 - x는 -10000000 이상, 10000000 이하인 정수입니다. - n은 1000 이하인 자연수입니다. 👉 입출력 예 x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4, -8] ✌️ 나의 풀이 for문을 이용해 n만큼이니 n이하로 반복하도록 하여 push()로 answer에 데이터를 넣었습니다. function solution(x, n) { let answer = []; for(let i=1; i (i + 1..
2022. 11. 7.
