본문 바로가기

알고리즘70

[자바스크립트/알고리즘] 프로그래머스- 3진법 뒤집기 [문제] 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. [제한 사항] n은 1 이상 100,000,000 이하인 자연수입니다. [나의 풀이] function solution(n) { let answer = n.toString(3).split("").reverse().join("");; return parseInt(answer, 3); } n(예시: 125)을 3진법 문자열로 만든 다음(11122) split으로 하나씩 나누었다.(['1', '1', '1', '2', '2']) 그리고 이 배열을 reverse()를 이용해서 뒤집고(['2','2','1','1','1']), join으로 .. 2021. 1. 25.
[자바스크립트/알고리즘] 프로그래머스 - 두 개 뽑아서 더하기 문제 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. [나의 풀이] function solution(numbers) { let answer = []; for(let i = 0; i < numbers.length; i++){ for(let j = i+1; j < numbers.length; j++){ let sum = numbers[i] + numbers[j]; if(answer.indexOf(sum) < 0){ answer.. 2021. 1. 25.
[자바스크립트/알고리즘] 프로그래머스- 신규 아이디 추천 (카카오 2021 블라인드 채용 문제) 프로그래머스에 올라온 지 며칠 안 된 것 같은 카카오 2021 블라인드 채용 문제가 레벨 1에 있길래 얼른 풀어보았다. 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사.. 2021. 1. 25.
[자바스크립트/알고리즘] 프로그래머스- 소수 찾기 소수 찾기는 에라토스테네스의 체를 통해 쉽게 풀 수 있다. 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2 ko.wikipedia.org 에라토스테네스의 체를 간단하게 설명하자면 2부터 N까지 자신의 배수들을 지워가면 결국 소수들만 남는다. 이를 이용하여 소수 찾기 문제를 간단하게 해결할 것이다. 문제 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 100.. 2021. 1. 24.
[자바스크립트/알고리즘] 프로그래머스-모의고사 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주.. 2021. 1. 24.
[자바스크립트/알고리즘] 프로그래머스-콜라츠 추측 문제 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을 반환해 주세요. 제한 사항 입력된 수, num은 1 이상 8000000 미만인 정수입니다. 나의 풀이 fu.. 2021. 1. 23.

티스토리툴바