# itertools

15개의 포스트
post-thumbnail

[프로그래머스] 소수 찾기 (파이썬)

itertools 사용하여 순열 구하기 & 완전탐색으로 소수 찾기

3일 전
·
0개의 댓글
post-thumbnail

[pgs카카오 메뉴리뉴얼] Counter, Combinations

프로그래머스 메뉴 리뉴얼. 2021 카카오 블라인드 테스트 문제

2021년 7월 19일
·
0개의 댓글

[문법] 파이썬 주요 라이브러리 for 코딩테스트

반복되는 데이터를 처리하는 기능을 포함하고 있는 라이브러리주요 클래스: permutations(순열), combinations(조합)리스트와 같은 iterable 객체에서 r개의 데이터를 뽑아 일렬로 나열하는 모든 경우(순열)을 계산해준다.리스트와 같은 iterable

2021년 6월 7일
·
0개의 댓글

packages

math.ceil() : 올림math.floor() : 내림math.gcd() : 최대공약수math.lcm() : 최소공배수itertools.combinations(list, num)

2021년 5월 10일
·
0개의 댓글

[알고리즘] 순열과 조합

파이썬에서 조합을 구하기 위해 사용할 수 있는 3가지 함수가 있다.서로 다른 n개의 원소에서 r개를 중복없이 골라 순서에 상관있게 나열하는 것을 순열이라고 한다.사용 예시서로 다른 n개의 원소 중에서 순서에 상관없이 r개를 선택하는 것이다.사용 예시곱집합이란 여러 집합

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

Python itertools

보통 사람들은 for 문을 이용해 두 iterable의 원소를 하나씩 곱해갑니다.파이썬에서는itertools.product를 이용하면, for 문을 사용하지 않고도 곱집합을 구할 수 있습니다.파이썬에서는파이썬의 다양한 기능을 사용하면, for 문을 사용하지 않고도 리스

2021년 3월 28일
·
0개의 댓글
post-thumbnail

python itertools

주어진 데이터 중 M 개를 뽑아 가능한 모든 조합 리턴이렇게 동작한다.만약에 두번째 파라미터에 3 을 넣게되면 , 이렇게 출력이 된다.이게 리스트에서는 어떻게 될까 ??똑같이 출력이 되는데 , 이게 보니깐 .주어진 데이터 중 M 개를 뽑아 가능한 모든 순열 리턴주어진

2021년 3월 27일
·
0개의 댓글

간단한 itertools 사용법 정리

itertools 사용에 대한 간단 정리입니다.문제 접근 시 1, 요소에 대한 중복 사용이 허용되는지2, 순서를 고려하는지위 두가지를 잘 보고 순열, 중복 순열, 조합, 중복 조합 중 알맞는 풀이법을 선택해야 합니다.추가적으로, 아래 itertools 모듈들은 전부 D

2020년 12월 21일
·
0개의 댓글
post-thumbnail

코딩테스트를 위한 파이썬 문법 (5) (built-in functions, itertools)

Built-in Functions print(), input()과 같은 기본 입출력 기능부터 sorted()와 같은 정렬 기능을 포함하고 있는 기본 내장 라이브러리 itertools 반복되는 형태의 데이터를 처리하는 기능을 제공하는 라이브러리 순열과 조합 라이브러리를

2020년 11월 26일
·
0개의 댓글

from itertools import combinations

from itertools import combinations

2020년 11월 1일
·
0개의 댓글

[DFS] 조합

1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 M개를 뽑는 방법의 수를 출력하는 프로그램을 작성하세요.첫 번째 줄에 자연수 N(3<=N<=10)과 M(2<=M<=N) 이 주어집니다.첫 번째 줄에 결과를 출력합니다. 맨 마지막 총 경우의 수를

2020년 10월 30일
·
0개의 댓글
post-thumbnail

BOJ : 6603 로또 : Backtracking

intertools / backtracking 이용

2020년 10월 6일
·
0개의 댓글

만들 수 없는 금액

동네 편의점의 주인인 동빈이는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요.예를 들어, N = 5이고, 각 동전이 각각 3원, 2원, 1원, 1원, 9원짜리(화폐단위)동전이라고 가

2020년 9월 30일
·
0개의 댓글

Python 순열, 조합, product - itertools

파이썬으로 코딩할 때, 종종 순열, 조합, product를 구현하거나 사용해야 할 때가 있다. 이럴 때 힘들게 구현하지 말고 파이썬에서 만들어둔 표준 라이브러리인 itertools를 사용해보자조합을 표현할 때 사용되는 메소드이다. 한 리스트에서 중복을 허용하지 않고 모

2020년 9월 6일
·
0개의 댓글

[문제] 세 소수의 합

이번에는 itertools 의 combinations를 이용해보았다.

2020년 7월 26일
·
0개의 댓글