# permutation
파워 set의 조합을 순서대로 나열
부분집합(powerset)의 수집합의 원소가 n개일 때, 공집합을 포함한 부분집합의 수는 2n(2^n)개이다.새로운 방법!비트 연산자를 이용해보는 것도 좋지 아니한가...공통 부분반복문을 이용한 구현(비트마스킹 이용)재귀를 이용한 구현조합알다시피 순서 상관없이 n개를
[JAVA] 순열 Permutation
순열 순열이란? n개의 값 중에서 r개의 숫자를 모든 순서대로 뽑는 경우를 말한다. 예를 들어, [1, 2, 3] 이라는 3개의 배열에서 2개의 숫자를 뽑는 경우는 이렇게 6개이다. 1. Swap을 이용한 순열 첫 번째는 swap 함수를 만들어서 배열들의 값을 직접
⬛[프로그래머스] 외벽 점검
레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 도중에 주기적으로 외벽의 상태를 점검해야 할 필요가 있습니다.레스토랑의 구조는 완전
[Algorithm] Permutation & Combination(순열 & 조합) Algorithm
🎯 목표 : 순열과 조합 알고리즘의 이해와 구현순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산n개의 요소의 순서를 뒤섞는 경우의 수는 n! 과 같다(5! = 1x2x3x4x5)모든 경우의 수를 계산해야하는 완전 탐색 알고리즘이다.{a,b,c}와 {a,c,b}는
Josephus Survivor
살면서 처음보는...요세푸스 순열, 요세푸스 문제라는 건데.요세푸스문제생각보다 이해가 너무 안돼서 3일은 생각한것같다...일단 푸는방법은 Queue를 이용하는 방법Circular Linked List를 이용하는 방법Recurrence Relation(점화식)을 이용하는
BOJ - 19942 - 다이어트
19942번: 다이어트문제식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각각 합이 최소 100, 70, 90, 10가 되도록
C++ 비트 마스킹
이번 포스팅에선 기본적인 비트 연산을 알아보고 직접 구현해 보고, 이를 이용한 조합Combination을 함께 알아보도록 하겠다.먼저 비트연산에 대하여 알아 보도록 하겠다. 우선 왼쪽 시프트 연산자 << 는 수를 왼쪽으로 이동한다는 의미다.비트마스킹에서 보
순열 구하기
분류: Permutation정수 배열이 주어졌을 때, 해당 배열의 순열을 구해서 반환하라재귀로 푸는 방식이 있고, 그냥 loop를 돌면서 푸는 방식(Heap method)이 있다. javascript 특성 상 재귀보단 loop를 돌면서 구하는게 맞을거 같다라는 생각이
수식 최대화
문제https://school.programmers.co.kr/learn/courses/30/lessons/67257IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다.이번 대회에서는 우승자에게 지급되
C++ 순열과 조합
12명이 서로(2명씩) 인사하면 66가지의 경우에 수가 나오게 된다. 이 경우의 수는 순열과 조합으로 구할 수 있는데 이번 포스팅에선 이 순열과 조합에 대해 알아 보고, 코드로 구현까지 해보도록 하겠다. 먼저 순열, permutation이란 순서가 정해진 임의의 집합을
[Python] 순열(Permutation)
서로 다른 것들 중 몇 개를 뽑아서 한 줄로 나열하는 것서로 다른 n개 중 r개를 택하는 순열은 아래와 같이 표현$$nPr$$그리고 nPr은 다음과 같은 식이 성립$$nPr = n(n-1)(n-1)…2\*1$$nPn = n!이라고 표기하며, Factorial이라고 부름
Absolute Permutation
사이트: HackerRank난이도: 미디움주어진 자연수 상한선까지 일정한 차이(|posi - i| = k)를 만들어주는 사전적으로 최소단위의 순열을 반환하는 문제이다.최소 단위의 순열을 구하기 위해서는 먼저 작은 수부터 넣을 필요가 있다. 조건에 맞을 경우 반환할 순열
[알고리즘] 완전탐색(Brute-Force Search / Exhaustive Search) 기법
완전 탐색이란? 컴퓨터의 계산 능력을 이용해 가능한 모든 경우의 수를 체크하여 답을 찾는 방법을 의미한다. 예를 들어, 4자리 암호로 구성된 자물쇠가 있다고 생각해보자. 자물쇠의 암호를 전혀 알지 못할때, 시도할 수 있는 가장 확실한 방법은 0000~9999까지 모든 조합을 시도해 보는 것이다. (최대 10000번의 시도로 해결 가능) 하지만 Compu...
[Java] 순열(Permutation)
1에서 n까지 모든 자연수의 곱(n!)n! = n(n - 1)(n - 2)(n - 3) .... 1순서를 정해서 나열서로 다른 n개 중에 r개를 선택하는 경우의 수 (순서O, 중복X)예1) 5명을 3줄로 세우는 방법예2) 서로 다른 4명 중 반장, 부반장을 뽑는 방법n
프로그래머스 lv2 소수 찾기
소수 찾기순열도, 소수판단도 전부 내가 직접 코드를 짜지 못했다.아무래도 dfs에 대해서 더 공부를 해야할 것 같다.(순열도..)
