백준 6603 < 로또 > JavaScript
·
✏️ Study/⚙️ 알고리즘 & 자료구조
📍문제 링크 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 📍알고리즘 분류 - 수학 - 조합론 - 백트래킹 - 재귀 📍문제 풀이 - 주어진 수들의 집합에서 6개를 뽑는 경우의 수를 구하자 (조합) - 백트래킹으로 조합을 구현할 수 있다 - 테스트 케이스 그룹마다 줄바꿈으로 구분해줘야 한다 📍코드 (JavaScript) const input = require('fs') .readFileSync('/dev/stdin') .toStrin..