# 조합

276개의 포스트
post-thumbnail

[코딩테스트 - 백준 2309번 C++] 일곱난쟁이

문제출처총 4가지 방식으로 해결 하였다.9개 중에 7개 뽑는거랑 9개 중에 2개 뽑는거랑 같다.

약 3시간 전
·
0개의 댓글
·

[2309] 일곱 난쟁이

9명의 난쟁이 중 7명의 난쟁이의 키의 합이 100인 경우를 찾는 문제이다. 그래서 9개 중에 7개의 조합을 구해 그 합이 100이면 리턴해주었다.위의 방식으로 하면, 조합으로 푸는것이기 때문에 조합의 시간복잡도인 O(2^N)이 걸린다. 너무 오래걸리지만, 이 문제에서

어제
·
0개의 댓글
·

[Python] 순열과 조합

Python의 itertools를 이용하여 순열과 조합을 구하는 방법을 알아보자.순열이란 몇 개를 골라 순서를 고려해 나열한 경우의 수를 말한다.즉, 서로 다른 n 개 중 r 개를 골라 순서를 정해 나열하는 가짓수이며 순열이라는 의미의 영어 ‘Permutation’의

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

순열, 조합 - 라이브러리 활용

DFS가 아닌 라이브러리를 활용하여 순열, 조합 구현

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

DFS 적용 - 조합

DFS - 조합 활용

2일 전
·
0개의 댓글
·

백준 1940번

문제-1940 주몽

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

[소프티어] 통근버스 출발 순서 검증하기

소프티어 코딩테스트 연습문제

5일 전
·
0개의 댓글
·

[백준] 1010번: 다리 놓기

백준 1010번: 다리 놓기 문제 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주

6일 전
·
0개의 댓글
·

[알고리즘] 이항 계수와 파스칼의 삼각형

백준 11055번: 이항 계수1 문제 자연수 N과 정수 K가 주어졌을 때 이항 계수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N) 풀이 이항 계수 이항 계수는 조합론에서 등장하는 개념으로, 주어

6일 전
·
0개의 댓글
·

백준 2309번

백준 2309 - 일곱난쟁이

2023년 1월 30일
·
0개의 댓글
·
post-thumbnail

[Python] 일곱 난쟁이 - 조합

해당 문제 링크Git - 코드조합 문제로 itertools 라이브러리의 combinations 함수를 사용했다.난쟁이 9명 중 7명을 뽑는 경우의 수를 모두 구해서 해당 요소들을 더하여 100이 나왔을 때 하나씩 출력하였다.combinations 함수의 반환 값으로는

2023년 1월 28일
·
0개의 댓글
·
post-thumbnail

[Python] 완전 탐색 알고리즘 - 조합

조합(Combinations) 개념 n개 중에서 순서에 상관없이 r개를 뽑는 경우의 수 서로 다른 n개의 원소를 가지고 중복 없이 순서에 상관있게 r개의 원소를 선택 혹은 나열 하는 것

2023년 1월 27일
·
0개의 댓글
·
post-thumbnail

[S2 U3] 코딩테스트 준비 회고

코딩 테스트 준비 회고'여긴 어디... 나는 누구...'Section 2는 나에게 있어서 늪과 같은 섹션인 것 같다. 자료구조와 알고리즘이 마무리되어 이제는 재미있는 주제들을 진행한다고하니 그나마 한숨 돌릴 수 있을거라는 기대가 든다.😭😭의사코드와 탐욕알고리즘까지는

2023년 1월 25일
·
0개의 댓글
·
post-thumbnail

#230121 TIL

조합을 사용하는 알고리즘 문제를 2개 풀었다

2023년 1월 21일
·
0개의 댓글
·

[JAVA] Combination 구현

Java를 사용한 조합 구현 조합 조합이란 N개의 숫자 중에서 r개의 수를 순서 없이 뽑는 경우를 말한다. 배열을 처음부터 마지막까지 돌며 현재 인덱스를 선택하는 경우 현재 인덱스를 선택하지 않는 경우 두 가지를 완전 탐색한다. |변수|설명| |--------|-

2023년 1월 17일
·
1개의 댓글
·
post-thumbnail

기초 수학2

수열, 등차수열, 등비수열, 시그마, 계차수열, 피보나치수열, 팩토리얼, 군 수열, 순열, 조합, 확률

2023년 1월 13일
·
0개의 댓글
·