# 조합
[2309] 일곱 난쟁이
9명의 난쟁이 중 7명의 난쟁이의 키의 합이 100인 경우를 찾는 문제이다. 그래서 9개 중에 7개의 조합을 구해 그 합이 100이면 리턴해주었다.위의 방식으로 하면, 조합으로 푸는것이기 때문에 조합의 시간복잡도인 O(2^N)이 걸린다. 너무 오래걸리지만, 이 문제에서
[Python] 순열과 조합
Python의 itertools를 이용하여 순열과 조합을 구하는 방법을 알아보자.순열이란 몇 개를 골라 순서를 고려해 나열한 경우의 수를 말한다.즉, 서로 다른 n 개 중 r 개를 골라 순서를 정해 나열하는 가짓수이며 순열이라는 의미의 영어 ‘Permutation’의
2/3 (Fri): 파이썬 프로그래밍 FAQ, 코테 알고리즘 공부
파이썬 프로그래밍 FAQ, permutations, computations, heapq, graph, dfs, bfs
[백준] 1010번: 다리 놓기
백준 1010번: 다리 놓기 문제 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주
[알고리즘] 이항 계수와 파스칼의 삼각형
백준 11055번: 이항 계수1 문제 자연수 N과 정수 K가 주어졌을 때 이항 계수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N) 풀이 이항 계수 이항 계수는 조합론에서 등장하는 개념으로, 주어
[Python] 일곱 난쟁이 - 조합
해당 문제 링크Git - 코드조합 문제로 itertools 라이브러리의 combinations 함수를 사용했다.난쟁이 9명 중 7명을 뽑는 경우의 수를 모두 구해서 해당 요소들을 더하여 100이 나왔을 때 하나씩 출력하였다.combinations 함수의 반환 값으로는
[Python] 완전 탐색 알고리즘 - 조합
조합(Combinations) 개념 n개 중에서 순서에 상관없이 r개를 뽑는 경우의 수 서로 다른 n개의 원소를 가지고 중복 없이 순서에 상관있게 r개의 원소를 선택 혹은 나열 하는 것
[S2 U3] 코딩테스트 준비 회고
코딩 테스트 준비 회고'여긴 어디... 나는 누구...'Section 2는 나에게 있어서 늪과 같은 섹션인 것 같다. 자료구조와 알고리즘이 마무리되어 이제는 재미있는 주제들을 진행한다고하니 그나마 한숨 돌릴 수 있을거라는 기대가 든다.😭😭의사코드와 탐욕알고리즘까지는
[JAVA] Combination 구현
Java를 사용한 조합 구현 조합 조합이란 N개의 숫자 중에서 r개의 수를 순서 없이 뽑는 경우를 말한다. 배열을 처음부터 마지막까지 돌며 현재 인덱스를 선택하는 경우 현재 인덱스를 선택하지 않는 경우 두 가지를 완전 탐색한다. |변수|설명| |--------|-
