본문 바로가기
728x90
반응형
SMALL

알고리즘테스트29

[programmers] JS - 콜라츠 추측 코딩테스트 연습 - 콜라츠 추측 https://programmers.co.kr/learn/courses/30/lessons/12943 문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주.. 2022. 7. 19.
[programmers] JS - 제일 작은 수 제거하기 코딩테스트 연습 - 제일 작은 수 제거하기 https://programmers.co.kr/learn/courses/30/lessons/12935 문제 설명 정수를 저장한 배열, 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] // splice, indexOf, Math.min .. 2022. 7. 19.
[programmers] JS - 정수 제곱근 판별 코딩테스트 연습 - 정수 제곱근 판별 https://programmers.co.kr/learn/courses/30/lessons/12934 문제 설명: 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 제한 사항: n은 1이상, 50000000000000 이하인 양의 정수입니다. 입출력 예: n return 121 144 3 -1 121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다. 3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다. // Number, isInteger, Math.sqrt, Math... 2022. 7. 19.
[programmers] JS - 내적 코딩테스트 연습 - 내적 https://programmers.co.kr/learn/courses/30/lessons/70128 문제 설명: 길이가 같은 두 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 .. 2022. 7. 16.
[programmers] JS - 나누어 떨어지는 숫자 배열 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 https://programmers.co.kr/learn/courses/30/lessons/12910 문제설명: 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 .. 2022. 7. 16.
[programmers] JS - 2016년 코딩테스트 연습 - 2016년 https://programmers.co.kr/learn/courses/30/lessons/12901 문제설명: 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일같은 날짜는 주어지지 않습니다) 입출력 예: a b result 5 24 ".. 2022. 7. 16.
728x90
반응형
LIST