What I studied

· 알고리즘
문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 제한 조건 x는 1 이상, 10000 이하인 정수입니다. 초기 코드 function solution(x) { var answer = true; return answer; } 코드 풀이 설명 function solution(x) { // 더해줄 sum에 초기값 0 할당 let sum = 0; // 자릿수를 더하기 위해 문자열로 변환하여 쪼개기 let result = String(x).split(''); // sum의 초기값..
· 알고리즘
문제 설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 제한 조건 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 초기 코드 function solution(a, b) { var answer = 1234567890; return answer; } 코드 풀이 설명 function solution(a, b) { let answer = 0; for (let i = 0; i < a.length; i++) { answ..
· 알고리즘
문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 제한 조건 n은 1이상, 50000000000000 이하인 양의 정수입니다. 초기 코드 function solution(n) { var answer = 0; return answer; } 코드 풀이 설명 function solution(n) { let answer = 0; let num = Math.sqrt(n) // num이 정수인지를 판별하려면 정수의 성질 중 1로 나누었을 때 나머지가 0 if (num % 1 === 0) { answer += Math.pow(num+1..
· 알고리즘
문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이상 8000000000 이하인 자연수입니다. 초기 코드 function solution(n) { var answer = 0; return answer; } 코드 풀이 설명 function solution(n) { let result = String(n).split('').sort().reverse().join('') return parseInt(result) } 먼저 정수 n을 문자열로 바꿔준 후 하나씩 쪼개서 오름차순으로 정리하고, 다시 거꾸로 뒤집어준다. 그 후에 join으로 다..
· 알고리즘
문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를 들면 n이 12345일 경우 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 초기 코드 function solution(n) { var answer = []; return answer; } 코드 풀이 설명 function solution(n) { return result = String(n).split('').reverse().map(result => parseInt(result)); } result 값을 리턴하는데 먼저 들어온 자연수 n을 문자열로 만든다. 문자열로 만든 n을 하나씩 쪼갠 후, 거꾸로 배치해준다. 그 후 map() 함수를 사용하여 하나씩 정수형으..
· 알고리즘
문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한 조건 N의 범위 : 100,000,000 이하의 자연수 초기 코드 function solution(a, b) { var answer = 0; return answer; } 코드 풀이 설명 function solution(n) { let answer = 0; let result = String(n).split('') for (let i = 0; i < result.length; i++) { answer += parseInt(result[i]) } return answer; } 먼저 answer의 초기값..
· 알고리즘
문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 조건 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입출력 예 "try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 "TrY", "HeLlO", "WoRlD"입니다. 따라서 "TrY HeLlO WoRlD" 를 리..
· 알고리즘
문제 설명 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 조건 n은 길이 10,000이하인 자연수입니다. 초기 코드 function solution(n) { var answer = ''; return answer; } 코드 풀이 설명 // substring 사용 function solution(n) { return "수박".repeat(n).substring(0, n); } // console.log(solution(10)) // slice 사용 function solution(n) { return "수박".repeat(n).slice(0, n..
· 알고리즘
문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한 조건 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 초기 코드 function solution(participant, completion..
· 알고리즘
문제 설명 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 조건 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다. 초기 코드 function solution(seoul) { var answer = ''; return answer; } 코드 풀이 설명 function solution(seoul) { let answer = ''; for (let i = 0; i < seoul.l..
반응형
도잎
'알고리즘' 카테고리의 글 목록