'블루투포스' 태그의 글 목록

[JavaScript/section 4] 05 - K번째 큰 수

2022.09.16

📌 문제 현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있다. 같은 숫자의 카드가 여러장 있을 수 있다. 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려고 한다. 3장을 뽑을 수 있는 모든 경우를 기록한다. 기록한 값 중 K번째로 큰 수를 출력하는 문제이다. 만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19.....이고 K값이 3이라면 K번째 큰 값은 22이다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 3중 for문을 사용하여 N장의 카드 중 3장의 카드를 뽑고 카드에 적힌 수를 합한 값을 배열에 저장한다. 배열에 저장된 값을 내림차순으로 정렬하고 Set 객체를 사용하여 중복을 제거한다. 다시 스프레드 연산자를 사용하여 중복 값이 제외된 새로운 배열을 만든 ..

Algorithm/인프런(inflearn)

[JavaScript/section 4] 04 - 졸업선물

2022.09.15

📌 문제 선생님은 올해 졸업하는 반 학생들에게 졸업선물을 주려고 한다. 학생들에게 인터넷 쇼핑몰에서 각자 원하는 상품을 골라 그 상품의 가격과 배송비를 제출하라고 했다. 선생님이 가지고 있는 예산은 한정되어 있다. 현재 예산으로 최대 몇 명의 학생에게 선물을 사줄 수 있는지 구하는 문제이다. 선생님은 상품 하나를 50% 할인해서(반 가격) 살 수 있는 쿠폰을 가지고 있다. 배송비는 할인에 포함되지 않는다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 price - 지불해야할 가격 각 학생들이 고른 상품의 가격과 배송비의 합을 오름차순으로 정렬한다. 반복문을 돌며 각 학생들이 고른 상품에 할인을 부여하고 할인된 상품의 가격과 배송비의 합을 price에 저장한다. (오직 하나의 상품에만 할인 부여) 할인 받은 상품을..

Algorithm/인프런(inflearn)

[JavaScript/section 4] 03 - 멘토링

2022.09.14

📌 문제 현수네 반 선생님은 반 학생들의 수학 점수를 향상시키기 위해 멘토링 시스템을 만들려고 한다. 멘토링은 멘토(도와주는 학생)와 멘티(도움을 받는 학생)가 한 짝이 되어 멘토가 멘티의 수학 공부를 도와주는 것이다. 선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정한다. 만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 한다. M번의 수학 성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지 인지 출력하는 문제이다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 M - 총 테스트 횟수, N - 반 학생 수 arr - 각 인덱스마다 멘티가 될 수 없는 학생을 저장할 배열(0번 인덱스는 1번 학생을 멘토로 했을 경..

Algorithm/인프런(inflearn)

[JavaScript/section 4] 02 - 뒤집은 소수

2022.09.14

📌 문제 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하는 문제이다. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다. 단, 910을 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. 참고 사항 1️⃣ 2 이상인 자연수를 2부터 해당 자연수의 제곱근까지 나누었을 때 나머지 값으로 0이 나오지 않는다면 해당 자연수는 소수이다. 2️⃣ 수식만을 이용하여 자연수를 뒤집는 방법 뒤집은 수를 저장할 res를 0으로 초기화한다. 자연수(x)를 10으로 나눈 나머지(t)를 가지고 다음 수식(res = res * 10 + t)의 결과를 res에 저장한다. 자연수를 10으로 나눈 몫을 정수형으로 변환한 후 자연수가 저장된 x..

Algorithm/인프런(inflearn)

[JavaScript/section 4] 01 - 자릿수의 합

2022.09.14

📌 문제 N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하는 문제이다. 자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 한다. 만약 235와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력해야 한다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 입력된 각 자연수를 String 전역 객체를 사용해 문자열로 변환한다. split('') 메서드를 사용해 자릿수별로 나눠준 후 reduce() 메서드를 사용해 자릿수의 합을 구한다. max의 값과 val의 값을 비교해 더 큰 값을 max에 재할당 해주고 해당 자연수를 answer에 재할당한다. 만약, 자릿수의 합이 같은 경우 원래 숫자를 비교해 더 큰 값을 answer에 재할당한다. function solutio..

[JavaScript/section 4] 05 - K번째 큰 수

[JavaScript/section 4] 04 - 졸업선물

[JavaScript/section 4] 03 - 멘토링

[JavaScript/section 4] 02 - 뒤집은 소수

[JavaScript/section 4] 01 - 자릿수의 합

티스토리툴바