본문 바로가기

Algorithm26

[Algorithm 030] JS - 자연수 뒤집어 배열로 만들기 (Level 01) 문제 출처 : 프로그래머스 prorammers - 자연수를 뒤집어 배열로 만들기 (링크) 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한사항 n은 10,000,000,000이하인 자연수입니다. A. 내가 푼 답 function solution(n) { var answer = []; do{ answer.push(n % 10); n = Math.floor(n / 10); }while(n > 0) return answer; } 자료형의 변화를 최소화하여 푸는 방식 do...while과 %(나머지 연산자)를 사용 전에 풀었던 하샤드 수 구하기, 정수 내림차순으로 배치하기와 비슷한 로직이라 금방 풀 수 있.. 2021. 12. 2.
[Algorithm 029] JS - 정수 내림차순으로 배치하기 (Level 01) 문제 출처 : 프로그래머스 prorammers - 정수 내림차순으로 배치하기 (링크) 문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한사항 n은 1이상 8000000000 이하인 자연수입니다. 처음 접근 법 숫자값에 변화를 주지 않고 사용해보려 생각했다. 하샤드 수 문제와 비슷하게 10으로 나눈 나머지 값으로 각 자릿 수를 때어내 접근 할 수 있을 것이라 생각했다. function solution(n) { var answer = n; var arr = [] do{ arr.push(answer % 10); } while(answer > 0) ret.. 2021. 11. 22.
[Algorithm 028] JS - 최대공약수와 최소공배수 (Level 01) 문제 출처 : 프로그래머스 prorammers - 평균 구하기 (링크) 문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한사항 두 수는 1이상 1000000이하의 자연수입니다. 일단 초등수학교육을 까마득히 잊고 지내서, 최대공약수와 최소공배수가 뭔지 기억이 안납니다...🥲 공약수가..뭐? 서로소?? 이렇게 정리하니 한결 보기편해졌다. 최대공약수 : 두 수를 완벽히 나누어 떨어지게 (나머지가 0이게)할 수 있는 제일 큰 수 36 / 12.. 2021. 11. 16.
[Algorithm 027] JS - 제일 작은 수 제거하기 (Level 01) 문제 출처 : 프로그래머스 prorammers - 평균 구하기 (링크) 문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한사항 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. A. 내가 푼 답 function solution(arr) { var answer = arr; answer.splice(answer.indexOf(Math.min(...arr)), 1); if (answer.len.. 2021. 11. 14.
[Algorithm 026] JS - 짝수와 홀수 (Level 01) 문제 출처 : 프로그래머스 prorammers - 평균 구하기 (링크) 문제 설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한사항 num은 int 범위의 정수입니다. 0은 짝수입니다. A. 내가 푼 답 function solution(num) { var answer = ""; answer = num % 2 == 0 ? "Even" : "Odd"; return answer; } 이미 풀어본 적이 있던 문제였지. 기초적인 문제여서 그런지 다른 사람들의 풀이도 대부분 비슷한 방식이었다. if문 아니면 삼항연산자 2021. 11. 13.
[Algorithm 025] JS - 콜라츠 추측 (Level 01) 문제 출처 : 프로그래머스 prorammers - 평균 구하기 (링크) 문제 설명 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을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 제한사항 입력.. 2021. 11. 13.
[Algorithm 024] JS - 평균 구하기 (Level 01) 문제 출처 : 프로그래머스 prorammers - 평균 구하기 (링크) 문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. A. 내가 푼 답 function solution(arr) { var answer = 0; for (let i = 0; i < arr.length; i++) { answer += arr[i]; } return answer / arr.length; } for문을 ES6의 for...of 문법으로 바꿔보기 function solution(arr) { var answer = 0; for (let value .. 2021. 11. 11.
[Algorithm 023] JS - 하샤드 수 (Level 01) 문제 출처 : 프로그래머스 prorammers - 하샤드수 (링크) 문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 제한사항 x는 1 이상, 10000 이하인 정수입니다. A. 내가 푼 답 function solution(x) { let arr = x.toString().split('') let sum = 0 for(let i = 0; i < arr.length ; i++){ sum += Number(arr[i]) } return x % sum == 0 ? true :.. 2021. 11. 10.

티스토리툴바