본문 바로가기

코딩 테스트/알고리즘80

알고리즘 35번 - 부족한 금액 계산하기 https://school.programmers.co.kr/learn/courses/30/lessons/82612JS문제새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 제한사항 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있던 금.. 2024. 12. 16.
알고리즘 34 - 문자열 내림차순으로 배치하기 https://school.programmers.co.kr/learn/courses/30/lessons/12917  JS문제문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한 사항 str은 길이 1 이상인 문자열입니다.계획1. 문자열 배열로 바꾸기 split2. 알파벳순 정렬 sort3. 문자열로 합치기  join참고, 풀이split() : 문자열을 배열로 변환let array = string.split(separator); join()  : 배열을 문자열로 변환let string = array.join(separator);sort(): 배열 정.. 2024. 12. 13.
알고리즘 33번 - 약수의 개수와 덧셈 JS문제두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ left ≤ right ≤ 1,000계획let answer = 0for(let i =left ; i const n = 약수의 개수(n%2)? answer -=i : answer +=i;}return answer 참고, 풀이n의 약수 구하는 방법1. 반복문으로 1 ~ n 사이의 값을 하나하나 대입해서 n을 나누기const Divisors = (n) => { let arrD = []; for (let i = 1; i  2. 주어진 수의 절반을 대.. 2024. 12. 12.
알고리즘 32번 내적 https://school.programmers.co.kr/learn/courses/30/lessons/70128 JS문제길이가 같은 두 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 이하입니다.  계획forEach로 돌리기  답function solution(a, b) { var answer = 0; a.forEach((value, i) => { answer += v.. 2024. 12. 11.
알고리즘 31번 - 수박수박수박수박수박수? https://school.programmers.co.kr/learn/courses/30/lessons/12922  JS문제 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 조건 n은 길이 10,000이하인 자연수입니다.계획for과 if문으로 i가 홀수면 '수'를, 짝수면 '박'을 배열에 추가하고 join으로 합친 후 그 문자열을 반환합니다.참고, 풀이function solution(n) { let wArr=[] for(let i=1; i코드 줄이기답function solution(n) { let wArr=[] for(let.. 2024. 12. 10.
알고리즘 30번 - 가운데 글자 가져오기 https://school.programmers.co.kr/learn/courses/30/lessons/12903 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krJS문제단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다.계획문자열 변수를 배열로 만들기배열.길이%2로 홀짝 구분짝 - 배열[배열길이/2]과 배열[배열길이/2 +1]을 문자열로 바꿔서 반환홀 - round(반올림)이나 ceil(올림)를 사용해 가운데 글자 반환참고, 풀이split() : 문자열을 배열로 변환l.. 2024. 12. 9.

티스토리툴바