# combination

55개의 포스트

(Swift) Programmers 위장

코딩테스트 연습 - 위장 조합으로 풀기 문제 풀이 아이디어 들어오는 입력을 보면 [옷, 카테고리]의 배열이라고 볼 수 있습니다. 우리는 이 입력을 [카테고리:카테고리에 속한 옷의 갯수]의 형태로 바꾸어 주어야 문제를 해결할 수 있습니다. 이렇게 바꾼 이후에 조합을 통해서 1개의 카테고리에서만 옷을 고른 경우 ~ 모든 카테고리에서 옷을 고른 경우의 각...

2022년 9월 17일
·
0개의 댓글
·

(Swift) 백준 14889 스타트와 링크

14889번: 스타트와 링크 dfs로 풀기 문제 풀이 아이디어 이 문제의 경우 모든 팀의 경우의 수를 따져야 합니다. 따라서 모든 경우의 수를 따질 수 있는 dfs를 통해서 풀어봅니다. 코드 조합으로 풀기 문제 풀이 아이디어 모든 팀의 경우의 수를 구할 때 조합을 사용하면 좀 더 직관적으로 풀 수 있습니다. (다만 코드가 좀 깁니다.) 짤 수...

2022년 8월 17일
·
0개의 댓글
·
post-thumbnail

순열과 조합

글을 작성하게 된 이유: 알고리즘 문제를 풀다보면 순열과 조합은 항상 마주치게되는 단골 손님입니다. 문제플 풀면서 어찌저찌 구현은 하지만 매번 헷갈렸고 그에 지체되는 시간이 발생했습니다. 정확한 개념부터 응용을 위한 틀이 되는 뼈대를 만들기 위해서 이 글을 작성합니다.

2022년 8월 14일
·
0개의 댓글
·

Programmers - 메뉴 리뉴얼 [Python3]

레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면

2022년 8월 7일
·
0개의 댓글
·

[Java] 조합(Combination)

서로 다른 n개 중에서 r개를 선택하는 경우의 수(순서X, 중복X)예) 서로 다른 4명 중 주번 2명을 뽑는 방법 nCr = n! / (n - r)! r! = nPr / r!서로 다른 n개 중에서 r개를 선택하는 경우의 수(순서X, 중복O)예) 후보 2명, 유권자 3명

2022년 7월 23일
·
0개의 댓글
·

프로그래머스 lv2 메뉴 리뉴얼

메뉴 리뉴얼문제 설명이 개똥이다. 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다. 이걸보고 어떻게 같은 길이의 메뉴중에서 가장 많이 주문이 된 메뉴만 선정하는 건지 이해할 수 있지?이것때문에 두세시간은 더 걸렸다. 결국

2022년 7월 18일
·
0개의 댓글
·
post-thumbnail

순위검색

출처: 프로그래머스 코딩 테스트 연습본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테스트가 종료되었습니다. 이번 채용에서 지원자는 지원서 작성 시 아래와 같이 4가지 항목을

2022년 6월 7일
·
0개의 댓글
·
post-thumbnail

(Swift) 백준 1182 부분수열의 합

스위프트로 조합 구현하기

2022년 6월 5일
·
0개의 댓글
·

순열, 조합 구현

순열, 조합을 dfs 백트래킹으로 구현

2022년 6월 2일
·
0개의 댓글
·

메뉴 리뉴얼

출처: 프로그래머스 코딩 테스트 연습레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들

2022년 5월 29일
·
0개의 댓글
·
post-thumbnail

[백준] 1941번: 소문난 칠공주

문제링크조합과 BFS 탐색이 결합된 문제입니다.처음엔 DFS 탐색 또는 BFS 탐색을 통해 Y가 4번 나오면 멈추고 총 7번의 탐색이 일어났을 때 정답 카운트를 높이는 백트래킹을 구현하려고 했지만, 아래와 같은 테스트 케이스는 DFS와 BFS를 통해 해결하지 못하는 한

2022년 4월 18일
·
0개의 댓글
·
post-thumbnail

[프로그래머스 / 완전 탐색] 메뉴 리뉴얼 (c++)

dfs로 조합을 찾고, map을 통해서 각 조합이 등장한 횟수를 알아보자

2022년 3월 24일
·
0개의 댓글
·
post-thumbnail

[프로그래머스 완전 탐색] 소수 찾기

combination을 구현해서 brute force로 모든 소수를 찾아보자.

2022년 3월 23일
·
0개의 댓글
·

조합(combination)

조합 알고리즘에 대해서 알아봅니다.

2022년 3월 5일
·
0개의 댓글
·
post-thumbnail

[Leetcode] 40. Combination Sum II

Problem 문제 링크 주어진 배열의 요소들을 합하여 target의 값이되는 조합을 구하여하는 문제 Solution combination sum 요소의 중복을 뺀 방법 현재 인덱스를 추가하지않고 뎁스를 이어나가면된다. JS Code

2022년 2월 19일
·
0개의 댓글
·
post-thumbnail

[Leetcode] 39. Combination Sum

문제 링크후보리스트에서 중복을 허용하여 합했을 때 target이 나오는 경우를 구한다.DFS를 이용하여 배열의 순서대로 depth로 들어간다. 깊은 뎁스로 이동 하면서 해당 인덱스의 값을 더하고, 그 값이 target과 일치하면 저장, 초과하면 함수를 리턴시켜 더이상

2022년 2월 19일
·
0개의 댓글
·
post-thumbnail

[Leetcode] 22. Generate Parentheses

문제 링크숫자 n이 주어질때, 괄호 (,)를 n개의 쌍이맞는 올바른 괄호가 될 수 있는 경우를 모두 만들어라.재귀함수를 이용한 방법주어진 N보다 열린괄호가 적으면 열린괄호를 추가하는 함수 호출과 열린괄호보다 닫힌괄호의 수가 적으면 닫힌괄호를 추가하는 로직을 수행재귀함수

2022년 2월 19일
·
0개의 댓글
·
post-thumbnail

프로그래머스-2021 KAKAO BLIND RECRUITMENT ( 순위 검색 by Java )

프로그래머스 2021 KAKAO BLIND RECRUITMENT Level 2 문제 순위 검색을 풀어보자 ( 자바 )

2022년 2월 12일
·
0개의 댓글
·
post-thumbnail

프로그래머스-2021 KAKAO BLIND RECRUITMENT ( 메뉴 리뉴얼 by Java )

프로그래머스 2021 KAKAO BLIND RECRUITMENT Level 2 문제 메뉴 리뉴얼을 풀어보자 ( 자바 )

2022년 2월 12일
·
0개의 댓글
·
post-thumbnail

🎠[프로그래머스] 메뉴 리뉴얼

문제설명레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로

2022년 1월 26일
·
0개의 댓글
·