본문 바로가기

프로그래머스30

[자바스크립트/알고리즘] 프로그래머스-직사각형 별찍기 문제 이 문제에는 표준 입력으로 두 개의 정수 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번 반복하여.. 2021. 1. 28.
[자바스크립트/알고리즘] 프로그래머스- H-index 문제 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회 이하입니다. 문제를 보고 처음 든 생각은 이게 무슨 .. 2021. 1. 26.
[자바스크립트/알고리즘] 프로그래머스- 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.

티스토리툴바