Algorithm44 순열(Permutation) 순열(Permutation) 서로 다른 n개 중 r개를 순서 있게 배열하는 경우의 수 (중복 X) 중복 순열 서로 다른 n개 중 r개를 순서 있게 배열하는 경우의 수 (중복 O) 원 순열 서로 다른 n개를 원형으로 배치하는 경우의 수 ex) 원 모양의 테이블에 각자 이웃하는 사람의 구성이 다른 모든 경우의 수. 회전시켜서 같은 경우는 하나의 경우로 여김 코드(Java) public class Main { public static void main(String[] args) { int n = 6; int r = 3; // 순열 int p1 = 1; for (int i = n; i >= n - r + 1 ; i--) { p1 *= i; } // 중복 순열 int p2 = 1; for (int i = 0; i.. 2023. 1. 9. 조합(Combination), 중복조합 조합(Combination) 서로 다른 n개 중에서 r개를 선택하는 경우의 수 (중복 선택 X) 중복 조합 서로 다른 n개 중에서 r개를 선택하는 경우의 수 (중복 선택 O) 코드 (Java) public class Main { public static void main(String[] args) { int n = 6; int r = 3; System.out.println(getCombination(n, r)); // 조합 System.out.println(getCombination(n + r - 1, r)); // 중복 조합 } public static int getCombination(int n, int r) { int pResult = 1; for (int i = n; i >= n - r + 1 ;.. 2023. 1. 9. [프로그래머스] 베스트앨범(해시) - java https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이 문제에서 유의해야할 조건은 아래와 같다. 장르별 최대 두 곡까지만 수록한다. 장르별 재생횟수의 합이 가장 큰 장르부터 수록한다. 장르 내에서는 재생횟수가 가장 큰 곡부터 수록한다. 장르 내에서 재생횟수가 같을 경우 고유번호가 낮은 순서대로 수록한다. 이에 따라 문제는 다음과 같은 순서로 풀어나갔다. 장르별 재생횟수 총합 구한다. 해시맵 생성 장르 간 우선순위를 정립한다. 해시맵의 valu.. 2022. 12. 6. [백준] 9465. 스티커 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 풀이 주어진 N 값에 따라 가로의 길이가 결정되는 형태이므로 아래 코드와 같이 열을 기준으로 점화식을 세울 수 있었다. for (int j = 2; j 2022. 12. 4. 이전 1 2 3 4 5 6 7 8 ··· 11 다음
