본문 바로가기

조합6

Baekjoon 6603 로또 JAVA 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1.. 2022. 6. 1.
Baekjoon 2407 조합 JAVA 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 문제 nCm을 출력한다. 입력 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) 출력 nCm을 출력한다. 풀이 BigInteger를 이용하여 값을 계산하여 출력 코드 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); int n=sc.nextInt(), m=sc.nextInt(); BigInteger.. 2022. 4. 19.
Baekjoon 14502 연구소 JAVA 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는.. 2022. 4. 13.
SW Expert Academy 4012 요리사 JAVA 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 GitHub - hunucho/SW_Expert_Academy Contribute to hunucho/SW_Expert_Academy development by creating an account on GitHub. github.com 2022. 2. 16.
Baekjoon 2961 도영이가 만든 맛있는 음식 JAVA 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 문제 도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다. 지금 도영이의 앞에는 재료가 N개 있다. 도영이는 각 재료의 신맛 S와 쓴맛 B를 알고 있다. 여러 재료를 이용해서 요리할 때, 그 음식의 신맛은 사용한 재료의 신맛의 곱이고, 쓴맛은 합이다. 시거나 쓴 음식을 좋아하는 사람은 많지 않다. 도영이는 재료를 적절히 섞어서 요리의 신맛과 쓴맛의 차이를 작게 만들려고 한다. 또, 물을 요.. 2022. 2. 14.
20220207 APS 기본 순열(Permutation) 선택한 결정의 순서가 의미 있는 경우 nPr = n * (n-1) * (n-2) * ... * (n-r+1) 조합 순서가 필요없고 선택한 결정만 중요한 경우 $nCr = {n!\over (n-r)! r!}$ nCr = n-1Cr-1 + n-1Cr → 재귀적 표현 nC0 = 1 부분집합 순열과 조합을 이용하여 전체 집합에 대한 부분을 찾는 것 스택 스택의 특성 : 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조 스택에 저장된 자료는 선형구조 선형구조 : 자료 간의 관계가 1:1의 관계 비선형구조 : 가료 간의 관계가 1:N의 관계(ex : tree) 후입선출구조(LIFO) top : 저장된 원소 중 마지막 원소 주요 연산 push : 삽입 pop : 자료 삭제 peek :.. 2022. 2. 10.
728x90
728x90

티스토리툴바