# permutations

18개의 포스트
post-thumbnail

백준_10974 (모든 순열_실버3_기본문제)

링크 : https://www.acmicpc.net/problem/10974

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

백준_10972 (다음 순열_실버3_itertools 사용 x_다시)

링크 : https://www.acmicpc.net/problem/10972itertools로 모든 경우의 수 다 구해서 하는 방법인데보나마나 메모리 초과일 거라 테스팅은 안함

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

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

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

2022년 6월 27일
·
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

백준 / 연산자 끼워넣기 / 14888

Question문제링크Silver 1자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.Input첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, .

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

백준 / 모든 순열 / 10974

Question문제링크Silver 3N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.Input첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. Output첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다.L

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

백준 / 차이를 최대로 / 10819

Question문제링크Silver 2N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오.|A0 - A1| + |A1 - A2| + ... + |AN-2 - AN-1|Input첫

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

[ BOJ / Python ] 12869번 뮤탈리스크

이번 문제는 DP와 permutations를 사용하여 풀이하였다. 처음에는 패턴을 찾아보려고 했지만 공격의 최대 횟수가 3이기 때문에 permutations를 사용해도 크게 성능에 지장이 없을 것 같아 permutations으로 공격 순서의 모든 경우를 비교하며 dpa

2022년 3월 14일
·
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개의 댓글

[백준] 14888번 - 연산자 끼워넣기

문제 14888번 아이디어 순열을 활용하여 간단하게 풀 수 있는 문제였다. DFS 파트 문제였기 때문에 DFS 코드는 구글링을 통해 학습했다. 소스코드 1) 순열 2) DFS DFS 코드 공부

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

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

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

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

Combinations vs. permutations vs. product

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

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

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

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

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

[BOJ] 11399: ATM

🔒 예제 🔧 풀이 🔑 답안 💡 개념

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

순열과 조합

이번 강의에서는 iterable의 원소로 순열과 조합을 구하는 방법을 배워봅시다.순서 상관있어\_순열순서 상관없어\_조합예시)1,2,3의 숫자가 적힌 카드가 있을 때, 이 중 두 장을 꺼내는 경우의 수 -> 12, 13, 21, 23, 31, 32'A', 'B', 'C

2021년 5월 17일
·
0개의 댓글
post-thumbnail

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

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

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

Python 순열, 조합, product - itertools

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

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