'조합' 태그의 글 목록

[JavaScript/section 8] 15 - 수들의 조합

2022.11.14

📌 15 - 수들의 조합 N개의 정수가 주어지면 그 숫자들 중 K개를 뽑는 조합의 합이 임의의 정수 M의 배수인 개수는 몇 개가 있는지 출력하는 문제이다. 예를 들면 5개의 숫자 2 4 5 8 12가 주어지고, 3개를 뽑은 조합의 합이 6의 배수인 조합을 찾으면 4+8+12, 2+4+12로 2가지가 있다. 📝 풀이 방법 😵 나의 풀이 방법 if문 안에 2개의 조건을 같이 주어 L(레벨)이 k(뽑는 개수)와 같더라도 sum이 6의 배수가 아니라면 else문으로 이동한다. 이 과정에서 결과는 동일하게 나오지만 시간을 잡아먹을 수 있다.🤬 L이 k와 같다면 else 문으로 이동하는 것이 아닌 if문 내부에서 sum이 6의 배수인지를 확인하고 빠져나와야 한다. function solution(n, k, arr,..

Algorithm/인프런(inflearn)

[JavaScript/section 8] 14 - 조합 구하기

2022.11.12

📌 14 - 조합 구하기 1부터 N까지 번호가 적힌 구슬이 있다. 이 중 M개를 뽑는 방법의 수를 출력하는 문제이다. M개를 뽑는다고 했으므로 조합을 이용해야 한다. N이 4이고 M이 2인 경우를 생각해보자❗ 위 그림과 같이 L1이 정해지면 L2는 L1 + 1부터 N까지 for 문을 돌면서 정해진다. 📝 풀이 방법 s는 for문에서 초기값에 해당한다. 다음과 같이 그림으로 한번 이해하고 외우도록 하자(중요❗) L(레벨)이 m과 같다면 하나의 경우가 만들어진 것이므로 tmp를 얕은 복사(slice)하여 answer에 추가한다. function solution(n, m) { let answer = []; let tmp = Array.from({ length: m }, () => 0); function DFS..

Algorithm/인프런(inflearn)

[JavaScript/section 8] 13 - 수열 추측하기

2022.11.10

📌 13 - 수열 추측하기 가장 윗줄에 1부터 N까지의 숫자가 한 개씩 적혀 있다. 그리고 둘째 줄부터 차례대로 파스칼의 삼각형처럼 위의 두 개를 더한 값이 저장되게 된다. 예를 들어 N이 4이고 가장 윗줄에 3 1 2 4가 있다고 했을 때, 다음과 같은 삼각형이 그려진다. N과 가장 밑에 있는 숫자가 주어져 있을 때 가장 윗줄에 있는 숫자를 구하는 문제이다. 단, 답이 여러가지가 나오는 경우에는 사전순으로 가장 앞에 오는 것을 출력해야 한다. 입력예제 4 16 출력예제 3 1 2 4 이번 문제를 풀기 위해서는 먼저 다음과 같은 규칙을 알아야한다. 빨간 색과 같이 순열의 첫 번째 부터 마지막 숫자까지 차례대로 n-1C0, n-1C1, n-1C2, n-1C3번 더해진 것을 알 수 있다. 결론적으로 순열 구..

Algorithm/인프런(inflearn)

[JavaScript/section 8] 12 - 조합의 경우 수

2022.11.08

📌 12 - 조합의 경우 수(메모이제이션) nCr = n! / (n - r)!r! 로 계산한다. 하지만 이 공식을 쓰지 않고 다음 공식을 사용하여 재귀를 이용해 조합 수를 구하는 문제이다. 입력설명 첫째 줄에 자연수 n(3

[JavaScript/section 8] 15 - 수들의 조합

[JavaScript/section 8] 14 - 조합 구하기

[JavaScript/section 8] 13 - 수열 추측하기

[JavaScript/section 8] 12 - 조합의 경우 수

티스토리툴바