# combinations

27개의 포스트
post-thumbnail

[Python] 순열(permutations)과 조합(combinations)에 대해 알아보자

순서대로 뽑아내는 것, 수학에서 nPr 과 동일arr를 a,b,c 로 이루어진 문자배열이라 하였을 때순열을 실행시켜보면 눈으로 확인할 수 없는 객체로 출력이 된다.이것을 확인하기 위해 list 형식으로 바꾸어 주자.순서가 적용 된 순열이 출력됨을 확인할 수 있다.이것을

2022년 6월 27일
·
0개의 댓글
post-thumbnail

백준_2309 (일곱 난쟁이_브루트포스_itertools combinations)

링크 : https://www.acmicpc.net/problem/2309브루트포스 문제인데, 순열과 조합으로 풀 수 있는 간단한 문제순열과 조합 자체가 브루트폴스임(모든 경우의 수 다 만들어보니까)

2022년 6월 26일
·
0개의 댓글
post-thumbnail

백준_6603 (로또_조합 combinations 사용법 중요)

list 자료형에 list()로 만들어서 넣고, for문으로 출력해라이때 " ".join()을 쓰려면 안에 원소들이 str()이어야 함!!링크 : https://www.acmicpc.net/problem/66031~49 (49개 중 6개 고름)1차적으로 k개

2022년 5월 30일
·
0개의 댓글
post-thumbnail

NHN_백준_15649 (N과 M (1, 2) itertools_permutations_combinations)

itertools 다!! collections가 아니고!콤비네이션, 퍼뮤테이션 -> iter가 가능한 리스트에 대해 쓰기 때문에 itertools콤비네이션은 중복 제거퍼뮤테이션은 중복 X 전부 모두사용법 알아내는 방법은 help(함수명) <-> dir() 주의링

2022년 5월 28일
·
0개의 댓글
post-thumbnail

프그스_1_소수 만들기 (is_prime( )수식과 itertools combinations( ))

링크 : https://programmers.co.kr/learn/courses/30/lessons/12977?language=python3

2022년 5월 14일
·
0개의 댓글
post-thumbnail

백준 / 캐슬 디펜스 / 17135

Question문제링크Gold 4Logic기본 구조 : combinations, brute1\. 기본적으로 부르투포스 알고리즘을 따르되, 경우의 수 마다 결과가 정해져 있으므로 시뮬레이션 속성을 지닌다.2\. 인덱스의 원활한 비교를 위해 입력된 행렬을 상하 반대로 저장

2022년 4월 10일
·
0개의 댓글
post-thumbnail

백준 / 스타트와 링크 / 14889

Question문제링크Silver 2오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로

2022년 3월 26일
·
0개의 댓글
post-thumbnail

백준 / 퇴사 / 14501

Question문제링크Silver 3상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다.백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩

2022년 3월 24일
·
0개의 댓글
post-thumbnail

백준 / 암호 만들기 / 1759

Question문제링크Gold 5바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호

2022년 3월 24일
·
0개의 댓글
post-thumbnail

소수 만들기 [Level 1] Python

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수

2022년 3월 21일
·
0개의 댓글
post-thumbnail

백준 / 로또 / 6063

Question문제링크Silver 3독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다.로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다.예를 들어, k

2022년 3월 20일
·
0개의 댓글
post-thumbnail

[CS] Algorithm with Math Day-73

It is important to have a strategy in order to understand and solve problems.It is necessary to understand the greatest common divisor, least common m

2022년 3월 2일
·
0개의 댓글

TIL-220216

combinations파이썬 기본 라이브러리 itertools를 활용itertools에는 permutations(순열), combinations(조합)이 있다.permutations(순열)은 순서 상관 있을 경우combinations(조합)은 순서 상관 없을 경우sor

2022년 2월 16일
·
0개의 댓글
post-thumbnail

[python] itertools - 곱, 순열, 조합, 중복조합

파이썬 표준 라이브러리 중 하나로, 반복해서 작성해야하는 코드를 구현할 수 있는 라이브러리이다. 데카르트 곱(product), 순열(permutations), 조합(combinations), 중복조합(combinations_with_replacement)

2022년 1월 6일
·
0개의 댓글
post-thumbnail

2022/01/02 일요일

일상

2022년 1월 2일
·
0개의 댓글

조합 - 암호 만들기

하나의 리스트에서 모든 조합을 구할 때

2021년 12월 21일
·
0개의 댓글

Combinations vs. permutations vs. product

📍 두 개 이상의 리스트에서 모든 조합을 계산해야 한다면, product를 사용📍 하나의 리스트에서 모든 조합을 계산해야 한다면, permuations를 사용📍 하나의 리스트에서 모든 조합을 계산해야 한다면, combinations을 사용

2021년 10월 12일
·
0개의 댓글
post-thumbnail

Python 순열, 조합, 곱집합, 중복 순열, 중복 조합 튜토리얼

파이썬의 가장 큰 장점은 표준 라이브러리 입니다. 굳이 구현할 필요 없이 파이썬에서 만들어져있는 라이브러리를 사용하여 쉽게 알고리즘을 짤 수 있습니다. 이번에는 그 대표적인 예로 itertools를 알아보았습니다.

2021년 9월 2일
·
0개의 댓글

0802 yesterdayReview

문제는 계속 풀었었는데, 생각보다 리뷰 작성하기가 쉽지 않은 것 같다.다익스트라 알고리즘이랑 구현 문제 위주로 풀고 있는데, 풀릴 듯 말듯 애매하다 푸는데 5번은 시도했던 문제였다.왜 이렇게 안풀리는지ㅠㅠ조합하고 Counter 이용해서 푸는 구현 문제 였다.python

2021년 8월 2일
·
0개의 댓글