choi95의 TIL📝

문제 N개의 수로 이루어진 수열이 주어집니다.이 수열에서 연속부분수열의 합이 특정숫자 M이하가 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하세요.만약 N=5, M=5이고 수열이 다음과 같다면 1 3 1 2 3 합이 5이하가 되는 연속부분수열은 {1}, {3}, {1}, {2}, {3}, {1, 3}, {3, 1}, {1, 2} , {2, 3}, {1, 3, 1}로 총 10가지 입니다. 문제풀이 투포인터 lt와 rt를 이용하여 조건에 부합한 연속부분수열의 합을 구하고자 한다. 연속부분수열의 합이 M의 값과 같거나 클 때까지 포인터 rt를 이동시켜 주며 연속부분수열의 합이 M의 값보다 커질 경우에는해당 연속부분수열의 합이 M의 값보다 작아질 때까지(M이하가 되는 경우이기 때문이다) lt를 이동시켜 주며..

문제 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가지 입니다. 문제풀이 해당 배열에서 연속부분수열의 합을 구하기 위해서는 두 개의 인덱스가 포인터로서 순회 및 참조해야 하기 때문에중첩 반복문을 사용하였다. 첫 번째 인덱스를 이용한 순회는 연속부분수열에서의 첫 번째로 기준이 되는 요소를 참조해야 한다.이때 연속부분수열의 합을 구해야 하기 때문에 첫 번째 기준이 되는 요소는 최초의 합산이 끝나면 그 다음 인덱스 요소를 참조해야 한다. 두 번째 인덱스를..

문제 A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로그램을 작성하세요. 문제풀이 두 배열을 합쳐 초기화 한 임의 변수를 순회하면서 Array.indexOf() 메서드와 인덱스 i를 사용하여 해당 요소의 인덱스 값을비교한다. Array.indexOf() 메서드는 중복되는 요소가 여러 개 있다면 첫 번째로 검색된 요소의 인덱스를 반환하기 때문에 중복 된 값을식별할 수 있다. 코드 function solution(arr1, arr2) { let answer = []; let tmp = [...arr1, ...arr2]; tmp.forEach((item, i) => { if(tmp.indexOf(item) !== i) { answer.push(item); } }) c..

문제 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램을 작성하세요. 문제풀이 각기 다른 두 배열을 하나의 배열로 합치기 위해 스프레드 연산자를 사용한다. 오름차순으로 정렬하기 위해 Array.sort() 메서드를 사용한다. 코드 function solution(arr1, arr2) { let answer = [...arr1, ...arr2]; answer.sort((a, b) => a - b); return answer; } let arr1 = [1, 3, 5]; let arr2 = [2, 3, 6, 7, 9] console.log(solution(arr1, arr2)); 문제풀이2 Array.sort() 메서드를 사용했을 경우 시간 복잡도는 O(n × logn)..

문제 현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있다 (같은 숫자의 카드가 여러장 있을 수 있다). 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값의 경우를 기록하려고 한다.기록한 값 중 K번째로 큰 수를 출력하고자 한다. 문제풀이 1. 세 개의 수를 뽑은 뒤 합산 한 모든 경우의 수를 구해야 하기 때문에 3중 for문을 이용한다. 이때 자기 자신은 뽑아야 되는 수 중 제외해야 하기 때문에 중첩 for문 내의 초기 인덱스값은 이전 for문 내의 초기 인덱스 값에 1을 가산해 준다. 2. 3번째로 큰 수를 구하기 위해서 합산 한 모든 결과값에 대한 배열에 대해서 반복문을 수행해 준다. 이때 기준이 될 가장 맨 앞의 값이 배 열 내에서 최댓값이 되어야 하기 때문에 내침차순으로 정..

문제 선생님은 올해 졸업하는 반 학생들에게 졸업 선물을 주려고 한다.학생들에게 각자 원하는 상품을 골라 그 상품의 가격과 배송비를 제출하라고 하였다. 선생님이 가지고 있는 예산은 한정되어 있다.현재 예산으로 최대 몇 명의 학생에게 선물을 사줄 수 있는지 구하고자 한다.선생님은 상품 하나를 50% 할인해서 살 수 있는 쿠폰을 가지고 있다. 배송비는 할인에 포함되지 않는다.(선생님은 최소한 1개 이상의 상품을 살 수 있는 예산을 가지고 있다) 문제풀이 예산에 맞게 학생들에게 선물을 줄 수 있는 경우의 수는 총 4가지이다.2명의 학생에게 살 수 있는 예산, 3명의 학생에게 살 수 있는 예산, 4명의 학생에게 살 수 있는 예산, 5명의 학생에게 살 수 있는 예산으로 나눌 수 있다. 이때 선생님은 최소한 1개 이..

문제 현수네 반 선생님은 반 학생들의 수학점수를 향상시키기 위해 멘토링 시스템을 만들려고 한다. 멘토링은 멘토와 멘티가 한 짝이 된다.선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정한다. 만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 한다.M번의 수학성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지인지 구하고자 한다. 문제풀이 우선 멘토와 멘티가 짝이 될 수 있는 모두 경우의 수를 구한다.멘토가 될 수 있는 인원 수는 4명이고 멘티가 될 수 있는 인원 수 또한 4명이기 때문에 총 16가지 경우의 수로 짝 짓을 수 있다. 이 중 멘토와 멘티가 짝이 되기 위해서는 총 n번의 시험 결과 모두에서 멘..

문제 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하고자 한다. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다.(첫 자리부터의 연속된 0은 무시한다) 문제풀이 뒤짚은 자연수를 구하기 위해서 해당 자연수를 10으로 나눈 나머지의 값을 차례로 새로운 배열에 적재해 주었고 이를 배열의 구분 연산자를 통해 합쳐 준 뒤 Number()를 사용하여 자연수로 바꿔주었다. 소수는 1과 자신만으로 나누어 떨어지는 정수이다. 이에 반복문을 통해 해당값을 2~(해당값 - 1)만큼 범위 내에 있는 값으로 나누어 졌을 때는 그대로 반복문을 종료한다. 만약에 반복문 종료된 이후 인덱스 i의 값이 해당값과 똑같다면, 위 범위 내에서 나눌 수 있는 값이 없다..