# combination

33개의 포스트

[알고리즘] 순열, 중복순열, 조합, 중복조합 총정리 !

코딩테스트를 준비하면서 알고리즘 문제풀이를 하고, 또 실제로 코딩테스트를 치면서 자주 만나는 유형의 문제가 바로 순열, 조합입니다 ! ( 당장 지난 주말 코테에서도 두 번 다 마주친 .. )이제 순서를 신경 써야하는가 ? 중복이 가능한가 ? 에 따라서 순열, 조합, 중

2021년 9월 13일
·
0개의 댓글
post-thumbnail

DFS를 활용한, 조합(combination) nCr 구하기 in C++

if(Level == r) : 0부터 시작하였으므로, r에서 종료for(int i= start; i<n; i++) : start하는 부분을 달리하여, 순열이 중복되지 않도록 한다.ex) 4 6

2021년 9월 13일
·
0개의 댓글
post-thumbnail

TIL] Algorithm-순열과 조합

경우의 수를 구할 때 사용되는 수학 이론이다. 순열(Permutation)과 조합(Combination)의 차이는 다음과 같다.순서 여부: 순열은 순서가 있고 조합은 순서가 없다.표현 방법: 순열은 배열하는 방법이 정해져 있지 않아 선택과 배열의 과정이 필요하나 조합

2021년 9월 3일
·
0개의 댓글

[알고리즘 문제풀이] 프로그래머스 메뉴 리뉴얼

카카오 기출 뽀개기 ! 1레벨 슥삭 다 풀어서 이제 2-3레벨로 최근 기출부터 뽀개볼거다 ! 그래서 오늘 푼 문제는 2021 카카오 블라인드 채용 - 메뉴 리뉴얼이당 ~레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있

2021년 8월 30일
·
0개의 댓글

[알고리즘 문제풀이] 백준 15686 - 치킨배달

블로그를 쓰는 것이 어려운 것 같다. 누군가가 읽기 좋게, 정보 전달을 목적으로 글을 쓰는 것은 어렵다. 말로는 잘 할 수 있는데..~오늘 푼 문제는 백준 15686 - 치킨배달 문제이다 ! 골드5 문제이다. 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나

2021년 8월 9일
·
0개의 댓글

Combination in JS

JavaScript로 조합 코드 만들기

2021년 8월 2일
·
0개의 댓글

[알고리즘 풀이 분석] BOJ 2961 도영이가 만든 맛있는 음식 (조합 , Combination 구현하기)

오늘 풀어본 문제는 BOJ 2961 도영이가 만든 맛있는 음식 이다.완전 탐색 역시 심심치 않게 나오기 때문에 가볍게 한번 풀어보자 했는데, 완전 탐색 과정보다 문제를 푸는 과정에서 순열 조합 알고리즘을 한번 더 공부할 수 있는 기회였다!순열 조함 알고리즘은 기본중의

2021년 8월 1일
·
0개의 댓글
post-thumbnail

[TIL-20210721] [알고리즘] Algorithm with math

A, B, C, D, E로 이뤄진 5장의 카드가 있습니다. 이 5장의 카드 중 3장을 선택하여 나열하려고 합니다. 이때, 다음의 조건을 각각 만족하는 경우를 찾아야 합니다.조건 1. 순서를 생각하며 3장을 선택합니다.조건 2. 순서를 생각하지 않고 선택합니다.조건 1을

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

[BOJ] 백준 1759번 암호 만들기 (Python)

백준 1759번 암호 만들기 풀이. python, back tracking, brute force, combination

2021년 7월 17일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 짝수 행 세기

모든 수가 0 또는 1로 이루어진 2차원 배열 a가 주어집니다. 다음 조건을 모두 만족하는 2차원 배열 b의 경우의 수를 (1e7 + 19)로 나눈 나머지를 return 하도록 solution 함수를 완성해주세요.b의 모든 원소는 0 아니면 1입니다.a의 행/열의 개수

2021년 6월 25일
·
0개의 댓글

백준 17135번 캐슬 디펜스

문제링크: https://www.acmicpc.net/problem/17135풀긴 풀었는데, 시간이 너무 오래걸렸다.. 효율적인 방법이 아닌듯푼 방법1\. 궁수의 배치를 Combination으로 구한다.2\. 각 궁수의 배치와 적들의 거리를 미리 구한다.3\.

2021년 6월 1일
·
0개의 댓글
post-thumbnail

로또

문제 출처 : https://www.acmicpc.net/problem/6603

2021년 5월 27일
·
0개의 댓글

[Leetcode] - 77

조합/순열은 itertools를 사용해 생성한다idx를 선택했다면 다음 재귀에서는 idx+1 부터 반복문을 돌아야 경우의 수가 겹치지 않는다

2021년 5월 17일
·
0개의 댓글

[Algorithm] 순열과 조합

코드스테이츠 toy problem 진행 중 순열의 순서를 맞추어야 하는 문제가 있는데, 손도 대지 못했다.그리고 타인의 설명을 들어도 이해를 못할 것 같아서 먼저 자바스크립트로 주어진 배열의 모든 순열을 출력하는 함수를 직접 만들어보면 문제를 이해할 수 있지 않을까 하

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

2021 KAKAO BLIND_ 메뉴 리뉴얼

문제는 다음과 같다https://programmers.co.kr/learn/courses/30/lessons/72411입력orders: 각 손님들이 주문한 단품메뉴들이 문자열 형식으로 담긴 배열 course: 추가하고 싶어하는 코스요리를 구성하는 단품메뉴들의

2021년 4월 20일
·
0개의 댓글
post-thumbnail

[백준1010] 다리 놓기

백준 다리놓기 문제를 세가지 방법으로 풀이

2021년 4월 14일
·
0개의 댓글