본문 바로가기

D.evelop [CS]52

[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.
[Algorithm 022] JS - 핸드폰 번호 가리기 (Level 01) 문제 출처 : 프로그래머스 prorammers - 핸드폰 번호 가리기 (링크) 문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한사항 s는 길이 4 이상, 20이하인 문자열입니다. A. 내가 푼 답 function solution(phone_number) { var answer = phone_number.split(""); return new Array(answer.length) .fill("*") .splice(0, answer.length - 4) .concat(a.. 2021. 11. 9.
[Algorithm 021] JS - 행렬의 덧셈 (Level 01) 문제 출처 : 프로그래머스 prorammers - 행렬의 덧셈 (링크) 문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한사항 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. A. 내가 푼 답 function solution(arr1, arr2) { var answer = []; for (let i = 0; i < arr1.length; i++) { for (let j = 0; j < arr1[0].length; j++) { answer.push(arr1[i][j] + arr.. 2021. 11. 8.
[Algorithm 020] JS - x만큼 간격이 있는 n개의 숫자 (Level 01) 문제 출처 : 프로그래머스 prorammers - x만큼 간격이 있는 n개의 숫자 (링크) 문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한사항 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. A. 내가 푼 답 function solution(x, n) { var answer = []; for (let i = 1 ; i 2021. 11. 7.
[Algorithm 019] JS - 직사각형 별찍기 (Level 01) 문제 출처 : 프로그래머스 prorammers - 직사각형 별찍기 (링크) 문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한사항 n과 m은 각각 1000 이하인 자연수입니다. A. 내가 푼 답 process.stdin.setEncoding('utf8'); process.stdin.on('data', data => { const n = data.split(" "); const a = Number(n[0]), b = Number(n[1]); let row = []; let column = []; for (let i = 0; i < a ; i++){ row.push('*') } for (.. 2021. 11. 5.
[Algorithm 018] JS - 완주하지 못한 선수 (Level 01) 문제 출처 : 프로그래머스 prorammers - 완주하지 못한 선수 (링크) 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. A. 처.. 2021. 11. 4.
[Algorithm 017] JS - 숫자 문자열과 영단어 (2021 카카오 채용연계형 인턴십) 문제 출처 : 프로그래머스 prorammers - 2021 카카오 채용연계형 인턴십 문제 (링크) 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같.. 2021. 11. 3.
[Algorithm 016] JS - Bubble Sort 버블정렬 ✅ Bubble Sort (버블 정렬) 인접한 두 개의 데이터를 비교해 정렬 맨 앞의 데이터부터 비교 진행 회전 횟수 = 데이터 수 -1 comparisons = N - 1 O(n²) 구현하기엔 쉽지만 효율성이 가장 떨어짐 정렬할 배열 : [ 8, 5, 6, 2, 4 ] 데이터 갯수 : 5개, 회전 수 :4회전 1회전) [ 8, 5, 6, 2, 4 ] 1swap : 5, 8, 6, 2, 4 2swap : 5, 6, 8, 2, 4 3swap : 5, 6, 2, 8, 4 4swap : 5, 6, 2, 4, 8 ❗️ 결과 1회전 후 제일 큰 수가 뒤로간다. ❗️ 즉, 1회전마다 끝 값부터 정렬이 된다. 2회전) [ 5, 6, 2, 4, 8 ] 1swap : 5, 6, 2, 4, 8 2swap : 5, 2, 6.. 2021. 11. 2.

티스토리툴바