# combinations

소수 만들기
map(function, list): 리스트의 모든 원소에 함수 적용2부터 n-1까지의 모든 수로 나누어서 나머지가 0인 경우가 없는 수 소수 판별3개의 리스트에서 서로 다른 3개의 수를 인덱스가 한 방향 순서대로 하나씩 뽑아 합하여 중복 제거boolean 리스트에서
Python 알고리즘에 필요한 문법 총 정리
순열 > [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')] 조합 > [('A', 'B'), ('A', 'C'), ('B', 'C')] zip lst1과 lst2 각각을 짝지은 zip 객체가 반환됨. list나 dictionary 등 자료구조를 이용하여 표현 가능 E...
2/3 (Fri): 파이썬 프로그래밍 FAQ, 코테 알고리즘 공부
파이썬 프로그래밍 FAQ, permutations, computations, heapq, graph, dfs, bfs

[Python] 일곱 난쟁이 - 조합
해당 문제 링크Git - 코드조합 문제로 itertools 라이브러리의 combinations 함수를 사용했다.난쟁이 9명 중 7명을 뽑는 경우의 수를 모두 구해서 해당 요소들을 더하여 100이 나왔을 때 하나씩 출력하였다.combinations 함수의 반환 값으로는
[프로그래머스] 교점에 별 만들기
<문제>Ax + By + C = 0으로 표현할 수 있는 n개의 직선이 주어질 때, 이 직선의 교점 중 정수 좌표에 별을 그리려 합니다.별이 그려진 부분은 , 빈 공간(격자선이 교차하는 지점)은 .으로 표현하면 다음과 같습니다."..........."".......

[ 프로그래머스 / Python3 ] 메뉴 리뉴얼
https://school.programmers.co.kr/learn/courses/30/lessons/72411결과 : 완벽히 통과사실 예전에 한 번 도전했다가 문제가 너무 길고 복잡하다고 느껴서 포기했던 문제였다.문제 이해도 좀 힘들었고 카카오식 수능 코

삼성SDS_백준_실버2_스타트와 링크 (브루트포스_combinations_그래프 없는 DFS)
링크 : https://www.acmicpc.net/problem/14889N명의 사람 (짝수)각 팀은 반 쪼개서 N/2명씩 구성 -> 스타트팀 링크팀S_ij : i번사람과 j번 사람이 만났을 때 얻는 에너지팀의 능력치 = sum(S_ij들)주의사항 : S_i

리트코드_46, 77_permutations와 combinations_Medium (itertools 안쓰고 직접 구현 방법_deepcopy (뼈대 매우 중요))
코테에선 itertools를 사용하고 + 주석에 "구현의 효율성, 성능을 위해 사용했다" 는 내용을 달면 금상첨화라이브코딩에선 직접 구현해봐라 시킬 수 있다.삼성코테에서 itertools를 사용할 수 없다는 썰이 있다.Combinations(리스트, 넘버)그리고 이 코
BoJ 1010[python] 조합
문제재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을
[python] itertools 라이브러리
1. permutations() - 순열 2. combinations() - 조합 3. product() - 곱셈

백준_2961 (도영이가 만든 맛있는 음식_실버2_브루트포스_인덱스로 접근하는 combinations_중요)
링크 : https://www.acmicpc.net/problem/2961그 음식의 신맛은 사용한 재료의 신맛의 곱이고, 쓴맛은 합이다.재료를 적절히 섞어서 요리의 신맛과 쓴맛의 "차이를 작게" 만들려고 한다신맛과 쓴맛의 차이가 가장 작은 요리를 만드는 프로그

백준_1759 (암호 만들기_골드5_브루트포스_combinations) 호석 완전탐색3
링크 : https://www.acmicpc.net/problem/1759 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음으로 구성 각각의 암호 후보들은 알파벳 순서대로 정렬 출력 결과도 모든 후보들을 알파벳 순서대로 정렬한듯신기하게도 골드

백준_1182 (부분수열의 합_브루트포스_itertools_combinations) 호석 완전탐색1
링크 : https://www.acmicpc.net/problem/1182너무 간단해서 알고리즘같은거 안하고 바로 품그래도 기록하자면, combinations(배열, 1~전체길이) 싹다 수행해서 각 경우의 수마다 sum한게 정답값(=s)면 answer++한 것

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

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