# combination
순위검색
출처: 프로그래머스 코딩 테스트 연습본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테스트가 종료되었습니다. 이번 채용에서 지원자는 지원서 작성 시 아래와 같이 4가지 항목을
메뉴 리뉴얼
출처: 프로그래머스 코딩 테스트 연습레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들
[백준] 1941번: 소문난 칠공주
문제링크조합과 BFS 탐색이 결합된 문제입니다.처음엔 DFS 탐색 또는 BFS 탐색을 통해 Y가 4번 나오면 멈추고 총 7번의 탐색이 일어났을 때 정답 카운트를 높이는 백트래킹을 구현하려고 했지만, 아래와 같은 테스트 케이스는 DFS와 BFS를 통해 해결하지 못하는 한
[Leetcode] 40. Combination Sum II
Problem 문제 링크 주어진 배열의 요소들을 합하여 target의 값이되는 조합을 구하여하는 문제 Solution combination sum 요소의 중복을 뺀 방법 현재 인덱스를 추가하지않고 뎁스를 이어나가면된다. JS Code
[Leetcode] 39. Combination Sum
문제 링크후보리스트에서 중복을 허용하여 합했을 때 target이 나오는 경우를 구한다.DFS를 이용하여 배열의 순서대로 depth로 들어간다. 깊은 뎁스로 이동 하면서 해당 인덱스의 값을 더하고, 그 값이 target과 일치하면 저장, 초과하면 함수를 리턴시켜 더이상
[Leetcode] 22. Generate Parentheses
문제 링크숫자 n이 주어질때, 괄호 (,)를 n개의 쌍이맞는 올바른 괄호가 될 수 있는 경우를 모두 만들어라.재귀함수를 이용한 방법주어진 N보다 열린괄호가 적으면 열린괄호를 추가하는 함수 호출과 열린괄호보다 닫힌괄호의 수가 적으면 닫힌괄호를 추가하는 로직을 수행재귀함수
프로그래머스-2021 KAKAO BLIND RECRUITMENT ( 순위 검색 by Java )
프로그래머스 2021 KAKAO BLIND RECRUITMENT Level 2 문제 순위 검색을 풀어보자 ( 자바 )
프로그래머스-2021 KAKAO BLIND RECRUITMENT ( 메뉴 리뉴얼 by Java )
프로그래머스 2021 KAKAO BLIND RECRUITMENT Level 2 문제 메뉴 리뉴얼을 풀어보자 ( 자바 )
🎠[프로그래머스] 메뉴 리뉴얼
문제설명레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로
[BOJ] 캠프 준비 - 16938번
🎃문제설명⛺️알고리즘 캠프를 열려면 많은 준비가 필요하다. 그 중 가장 중요한 것은 문제이다. 오늘은 백준이를 도와 알고리즘 캠프에 사용할 문제를 고르려고 한다.백준이는 문제를 N개 가지고 있고, 모든 문제의 난이도를 정수로 수치화했다. i번째 문제의 난이도는 Ai이
가장 큰 수 구하기
바로 예시를 통해서 배워보자.이렇게 정보가 주어졌을때 k만큼 number에서 숫자를 제외하고 나머지 숫자의 갯수들로 숫자를 조합한다고 했을때, 만들어 질 수 있는 숫자중 가장 큰 수를 리턴하면 된다. 그럼 return 값 처럼 결과가 출력된다.이때, number안에 배
조합 구하기
조합은 순서 상관없이 n개의 숫자중에 r을 뽑는것을 말한다. 다시 말해, 1,2,3 이 주어지면 1,2 / 1,3 / 2,3 이렇게 조합을 구할 수 있다. 1,2 / 2,1은 같은거라고 본다. (순열은 다른거라고 본다.)따라서 nCr = nPr / r! 라고도 말할 수
Java - Combination
조합 n 개의 숫자 중에서 r 개의 수를 순서 없이 뽑는 경우이다. 순열에서 중복 제거한 것과 같다. [1, 2, 3] 배열에서. 2개의 수를 순서 없이 뽑으면 다음과 같다. 순열과 달리 조합은 r 을 유지할 필요 없이 숫자를 하나 뽑을 때마다 r을 하나씩 줄여준
[알고리즘 풀이 분석] BOJ 2407 조합
2일 전 풀어본 문제를 까먹고 있다가 복습해본다!풀었던 문제는 BOJ 2407 조합 이다. 간단한 DP 문제인데 늘 같은 방식으로 구현하던 조합을 DP를 이용해 새로운 방법으로 구하는 방법을 배울 수 있었다.nCm을 출력한다.입력n과 m이 주어진다. (5 ≤ n ≤ 1
