# combination
[Baekjoon] 1010 - 🌉다리 놓기
재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이
Baekjoon 2309
백준 2309 문제, 일곱 난쟁이대표적인 Brute Forse 문제로, 모든 경우의 수를 탐색하는 방법이다. 따라서, 9명 중에 7명을 뽑아서 7명의 키의 합이 100이 되면 정답을 출력하면 되는 문제로 간단한 로직을 요구하는 문제이다.위의 조건을 보고 Combinat
Recursive, Permutation, Combination
재귀 함수란 정의 단계에서 자신을 재참조 하는 함수를 의미. 주로 문제를 작은 부분으로 나누어서 풀 때 활용한다. 대표적인 예시로 펙토리얼과 피보나치 수열이 존재한다. 재귀함수를 사용하는 경우 반드시 종료조건을 달아 주어야 하며, 사이클이 존재하는 경우 사용해서는 안된
java combination/ stream
list slice 복사 : list.stream().skip(i + 1).collect(Collectors.toList()); 앞에서부터 skip 개수만큼 건너뛴다. 마지막 변환을 stream().toList() 로 가능한데....
시간 복잡도 / Algorithm
pseudocode / Time Complexity / Greedy / Simulation / Brute-Force / Binary Search / DP / Permutation / Combination
순열과 조합
순서를 고려한 경우의 수두 번째 인자 생략 가능('1', '2', '3'), ('1', '3', '2'), ('2', '1', '3'), ('2', '3', '1'), ('3', '1', '2'), ('3', '2', '1')('1', '2'), ('1', '3'),
[코테] 알고리즘 탐색 3 DFS(Deep_First_Search)와 조합(Combination)
탐색은 많은 데이터들 가운데 원하는 데이터를 찾아가는 과정이다.DFS는 깊이 우선 탐색이라 불리며 그래프에서 깊은 부분을 우선적으로 탐색하여 출력하는 알고리즘이다. 마지막 노드까지 내려가면 더 이상 깊이 탐색할 것이 없기에 마지막 노드를 출력하거나 체크한 후에 부모 노
[프로그래머스/C++]Lv.0 - 구슬을 나누는 경우의 수
https://school.programmers.co.kr/learn/courses/30/lessons/120840 공식은 Hint에 나와있으니 이대로 하면 되는데 값이 너무 커져서 int형으로 하면 오버플로우가 나므로 double형을 사용하였다.https&#
(Swift) Programmers 후보키
문제 풀이 아이디어 문제의 정의 유일성 해당 속성들로 key를 만들었을 때 모든 row들이 각각 유일하게 식별되어야 합니다. 이를 코드로 옮기면 해당 속성으로 key를 만들어서 set에 넣고 (중복 제거를 위해서) 해당 set의 길이와 row의 갯수가 동일하면 유일성을 가진다고 볼 수 있습니다. 최소성 유일성을 가진 키를 구성하는 속성 중에 하...
[알고리즘] 조합 (Combination)
n개의 숫자 중에서 r개의 수를 순서 없이 뽑는 경우를 말한다.예를 들어 \[1, 2, 3] 이란 숫자 배열에서 2개의 수를 순서 없이 뽑으면1, 22, 3이렇게 3가지가 나온다. 순열을 뽑았을 때 나오는 \[2, 1], \[3, 1], \[3, 2] 등은 중복이라 제
(Swift) Programmers 메뉴 리뉴얼
코딩테스트 연습 - 메뉴 리뉴얼 문제 풀이 아이디어 주어진 주문을 가지고 세트 메뉴를 만들어야 하는데요. 세트 메뉴를 만들 때는 순서는 관계 없으니까 조합을 사용해서 세트 메뉴를 구현하면 됩니다. 각각의 주어진 order를 가지고 세트 메뉴가 될 수 있는 세트 후보
[Algorithm] 2309. 일곱 난쟁이
2309번 문제 보기문제 이해 :일곱 난쟁이의 키의 합 : 1009 난쟁이 중 7 난쟁이 찾아내기 입력 : 9개의 줄에 걸쳐 난쟁이의 키가 주어짐1 <= 난쟁이 키 < 100아홉 난쟁이의 키는 모두 다름출력 :일곱 난쟁이의 키 오름차순 출력일곱 난쟁이를 찾을