# combination

50개의 포스트
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개의 댓글
post-thumbnail

[BOJ] 캠프 준비 - 16938번

🎃문제설명⛺️알고리즘 캠프를 열려면 많은 준비가 필요하다. 그 중 가장 중요한 것은 문제이다. 오늘은 백준이를 도와 알고리즘 캠프에 사용할 문제를 고르려고 한다.백준이는 문제를 N개 가지고 있고, 모든 문제의 난이도를 정수로 수치화했다. i번째 문제의 난이도는 Ai이

2021년 12월 11일
·
0개의 댓글
post-thumbnail

가장 큰 수 구하기

바로 예시를 통해서 배워보자.이렇게 정보가 주어졌을때 k만큼 number에서 숫자를 제외하고 나머지 숫자의 갯수들로 숫자를 조합한다고 했을때, 만들어 질 수 있는 숫자중 가장 큰 수를 리턴하면 된다. 그럼 return 값 처럼 결과가 출력된다.이때, number안에 배

2021년 12월 10일
·
0개의 댓글
post-thumbnail

조합 구하기

조합은 순서 상관없이 n개의 숫자중에 r을 뽑는것을 말한다. 다시 말해, 1,2,3 이 주어지면 1,2 / 1,3 / 2,3 이렇게 조합을 구할 수 있다. 1,2 / 2,1은 같은거라고 본다. (순열은 다른거라고 본다.)따라서 nCr = nPr / r! 라고도 말할 수

2021년 11월 25일
·
0개의 댓글
post-thumbnail

Java - Combination

조합 n 개의 숫자 중에서 r 개의 수를 순서 없이 뽑는 경우이다. 순열에서 중복 제거한 것과 같다. [1, 2, 3] 배열에서. 2개의 수를 순서 없이 뽑으면 다음과 같다. 순열과 달리 조합은 r 을 유지할 필요 없이 숫자를 하나 뽑을 때마다 r을 하나씩 줄여준

2021년 11월 21일
·
0개의 댓글

[알고리즘 풀이 분석] BOJ 2407 조합

2일 전 풀어본 문제를 까먹고 있다가 복습해본다!풀었던 문제는 BOJ 2407 조합 이다. 간단한 DP 문제인데 늘 같은 방식으로 구현하던 조합을 DP를 이용해 새로운 방법으로 구하는 방법을 배울 수 있었다.nCm을 출력한다.입력n과 m이 주어진다. (5 ≤ n ≤ 1

2021년 11월 7일
·
0개의 댓글