YG - 96년생 , 강아지 있음, 개발자 희망

문제 N개의 수로 이루어진 수열이 주어집니다. 이 수열에서 연속부분수열의 합이 특정숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하세요. 만약 N=8, M=6이고 수열이 다음과 같다면 1 2 1 3 1 1 1 2 합이 6이 되는 연속부분수열은 {2, 1, 3}, {1, 3, 1, 1}, {3, 1, 1, 1}로 총 3가지입니다. 풀이 function solution(m, arr) { let answer = (sum = 0); let lt = 0; let rt = 0; let n = arr.length; let cnt = 0; sum = 0; while (rt m) { sum = sum - arr[lt]; lt++; } } answer = cnt; return answer; } let a = ..

문제 A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로 그램을 작성하세요. 풀이 function solution(arr1, arr2) { let answer = []; arr1.sort((a, b) => a - b); arr2.sort((a, b) => a - b); let n = arr1.length; let m = arr2.length; let p1 = (p2 = 0); while (p1 a - b); let n = arr1.l..

문제 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램 을 작성하세요. 풀이 function solution(arr1, arr2) { let answer = []; let n = arr1.length; let m = arr2.length; for (let i = 0; i a - b); console.log(answer); return answer; } let a = [1, 3, 5]; let b = [2, 3, 6, 7, 9]; console.log(s..

문제 현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있습니다. 같은 숫자의 카드가 여러장 있을 수 있습니다. 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려 고 합니다. 3장을 뽑을 수 있는 모든 경우를 기록합니다. 기록한 값 중 K번째로 큰 수를 출력 하는 프로그램을 작성하세요. 만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19......이고 K값이 3이라면 K번째 큰 값 은 22입니다. 풀이 function solution(n, k, card) { let answer; let s = new Set(); for (let i = 0; i < n - 2; i++) { for (let j = i + 1; j < n - 1; j++) { for (let k..

문제 현수네 반 선생님은 반 학생들의 수학점수를 향상시키기 위해 멘토링 시스템을 만들려고 합니 다. 멘토링은 멘토(도와주는 학생)와 멘티(도움을 받는 학생)가 한 짝이 되어 멘토가 멘티의 수학공부를 도와주는 것입니다. 선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정합니다. 만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 합니다. M번의 수학성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지 인지 출력하는 프로그램을 작성하세요. 풀이 function solution(test) { let answer = 0; let m = test.length; let n = test[0].length; let an..

문제 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하 는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출 력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. 풀이 function solution(arr) { let answer = []; let mirror; for (let x of arr) { let cnt = 0; mirror = +x.toString().split("").reverse().join(""); for (let i = 2; i < Math.sqrt(mirror); i++) { if (Number.isInteger(mirror / i) === true) cn..

문제 N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력 하는 프로그램을 작성하세요. 자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 합니다. 만약 235 와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력해야 합니다. 풀이 function solution(n, arr) { let answer; let max = Number.MIN_SAFE_INTEGER; for (let x of arr) { let sum = 0; let tmp = x; while (tmp) { sum += tmp % 10; tmp = Math.floor(tmp / 10); } console.log(sum); if (max < sum) { max = sum; answer = x..

문제 알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시 오. 단 반복횟수가 1인 경우 생략합니다. 풀이 function solution(s) { let answer = ""; let cnt = 1; for (let i = 0; i < s.length; i++) { if (s[i] === s[i + 1]) { cnt++; console.log(s[i], cnt); } else if (s[i] !== s[i + 1]) { if (cnt !== 1) { answer += `${s[i]}${cnt === 1 ? "" : cnt}`; cnt = 1; } else { answer += s[i..