[자바스크립트/알고리즘] 프로그래머스-직사각형 별찍기
알고리즘/프로그래머스 2021. 1. 28. 15:50

문제 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 사항 n과 m은 각각 1000 이하인 자연수입니다. //주어진 부분 process.stdin.setEncoding('utf8'); process.stdin.on('data', data => { const n = data.split(" "); const a = Number(n[0]), b = Number(n[1]); // let str = ""; for(let i = 0; i < b; i++){ str += "*".repeat(a) + "\n"; } console.log(str); }); repeat() 메소드를 이용하여 *를 a번 반복하여..

[자바스크립트/알고리즘] 프로그래머스- H-index
알고리즘/프로그래머스 2021. 1. 26. 12:44

문제 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. 문제를 보고 처음 든 생각은 이게 무슨 ..

[자바스크립트/알고리즘] 프로그래머스- 3진법 뒤집기
알고리즘/프로그래머스 2021. 1. 25. 23:06

[문제] 자연수 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. 21:54

문제 정수 배열 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 블라인드 채용 문제)
알고리즘/프로그래머스 2021. 1. 25. 11:44

프로그래머스에 올라온 지 며칠 안 된 것 같은 카카오 2021 블라인드 채용 문제가 레벨 1에 있길래 얼른 풀어보았다. 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사..

[자바스크립트/알고리즘] 프로그래머스- 소수 찾기
알고리즘/프로그래머스 2021. 1. 24. 23:06

소수 찾기는 에라토스테네스의 체를 통해 쉽게 풀 수 있다. 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2 ko.wikipedia.org 에라토스테네스의 체를 간단하게 설명하자면 2부터 N까지 자신의 배수들을 지워가면 결국 소수들만 남는다. 이를 이용하여 소수 찾기 문제를 간단하게 해결할 것이다. 문제 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 100..

[자바스크립트/알고리즘] 프로그래머스-모의고사
알고리즘/프로그래머스 2021. 1. 24. 21:55

문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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. 23. 21:00

문제 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. 18:42

문제 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 제한 조건 x는 1 이상, 10000 이하인 정수입니다. 나의 풀이 function solution(x) { let sum = 0; let arr = String(x).split(""); for(let i = 0; i ..

[자바스크립트/알고리즘] 프로그래머스- 제일 작은 수 제거하기
알고리즘/프로그래머스 2021. 1. 23. 18:06

문제 정수를 저장한 배열, arr에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를 들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴하고, [10] 면 [-1]을 리턴합니다. 제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr [i] ≠ arr [j]입니다. [나의 풀이] function solution(arr) { let min = arr[0]; let minIndex = 0; if(arr.length > 1){ for(let i = 1; i < arr.length; i++){ if(arr[i] < min) { min = arr[i] min..