# itertools
순열과 조합
순서를 고려한 경우의 수두 번째 인자 생략 가능('1', '2', '3'), ('1', '3', '2'), ('2', '1', '3'), ('2', '3', '1'), ('3', '1', '2'), ('3', '2', '1')('1', '2'), ('1', '3'),
[프로그래머스] 이모티콘 할인행사
https://school.programmers.co.kr/learn/courses/30/lessons/1503681 ≤ emoticons의 길이 = m ≤ 71 ≤ users의 길이 = n ≤ 100행사 목적을 최대한으로 달성했을 때의... 위의 조건들을 보
[프로그래머스] 교점에 별 만들기
<문제>Ax + By + C = 0으로 표현할 수 있는 n개의 직선이 주어질 때, 이 직선의 교점 중 정수 좌표에 별을 그리려 합니다.별이 그려진 부분은 , 빈 공간(격자선이 교차하는 지점)은 .으로 표현하면 다음과 같습니다."..........."".......
리트코드_46, 77_permutations와 combinations_Medium (itertools 안쓰고 직접 구현 방법_deepcopy (뼈대 매우 중요))
코테에선 itertools를 사용하고 + 주석에 "구현의 효율성, 성능을 위해 사용했다" 는 내용을 달면 금상첨화라이브코딩에선 직접 구현해봐라 시킬 수 있다.삼성코테에서 itertools를 사용할 수 없다는 썰이 있다.Combinations(리스트, 넘버)그리고 이 코
[프로그래머스-레벨2]모음사전 - python
https://school.programmers.co.kr/learn/courses/30/lessons/84512문제 설명사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다.
[ 프로그래머스 / Python3 ] 불량 사용자
https://school.programmers.co.kr/learn/courses/30/lessons/64064결과 : 정확성 통과 / 효율성 통과처음 문제를 읽을 때는 사실 정규표현식으로 해야하는 문제인가 싶었다.문자를 \*로 치환한다는 점에서 정규표현식이
[알고리즘] 재귀-순열(Permutation), 백트래킹(Backtracking)
순열이란 서로 다른 n개 중 r개를 골라 순서를 고려해 나열하는 가짓수를 말한다. nPr로 표시한다. 사실 순열은 itertools를 이용하면 쉽게 구현할 수 있다. 하지만 재귀로 직접 구현하는 방법을 알아보고자 한다. (itertools를 사용하여 구현하는 방법은 포
[python] itertools 라이브러리
1. permutations() - 순열 2. combinations() - 조합 3. product() - 곱셈
[프로그래머스]소수 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/129771\. 입력으로 받은 리스트에서 3개의 모든 조합을 선정함(5C3) : from itertools import combinations출처 : htt
