# 순열

244개의 포스트
post-thumbnail

[코딩테스트 - 백준 2309번 C++] 일곱난쟁이

문제출처총 4가지 방식으로 해결 하였다.9개 중에 7개 뽑는거랑 9개 중에 2개 뽑는거랑 같다.

약 3시간 전
·
0개의 댓글
·

[Python] 순열과 조합

Python의 itertools를 이용하여 순열과 조합을 구하는 방법을 알아보자.순열이란 몇 개를 골라 순서를 고려해 나열한 경우의 수를 말한다.즉, 서로 다른 n 개 중 r 개를 골라 순서를 정해 나열하는 가짓수이며 순열이라는 의미의 영어 ‘Permutation’의

2일 전
·
0개의 댓글
·

DFS 적용 - 순열

순열 문제를 DFS로 풀 때

3일 전
·
0개의 댓글
·
post-thumbnail

[Python] 모든 순열 - 순열

해당 문제 링크Git - 코드처음 문제를 풀면서 난관에 봉착했다.. 처음 썼던 코드는 아래와 같다.하지만 이 코드는 입력을 3으로 할 때만 나온다는 것이다... 왜냐하면 print(resi, resi+1, resi+2)로 아예 지정을 했기 때문.. 사실 코드를 작성하면

2023년 1월 28일
·
0개의 댓글
·
post-thumbnail

[Python] 완전 탐색 알고리즘 - 순열

순열(Permutations) 개념 n개 중에서 r개를 뽑아서 나열하는 경우의 수 서로 다른 n개의 원소를 가지고 중복 없이 순서에 상관없이 r개의 원소를 선택하는 것

2023년 1월 26일
·
0개의 댓글
·
post-thumbnail

[S2 U3] 코딩테스트 준비 회고

코딩 테스트 준비 회고'여긴 어디... 나는 누구...'Section 2는 나에게 있어서 늪과 같은 섹션인 것 같다. 자료구조와 알고리즘이 마무리되어 이제는 재미있는 주제들을 진행한다고하니 그나마 한숨 돌릴 수 있을거라는 기대가 든다.😭😭의사코드와 탐욕알고리즘까지는

2023년 1월 25일
·
0개의 댓글
·
post-thumbnail

⬛[프로그래머스] 외벽 점검

레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 도중에 주기적으로 외벽의 상태를 점검해야 할 필요가 있습니다.레스토랑의 구조는 완전

2023년 1월 15일
·
0개의 댓글
·
post-thumbnail

백준 15649 파이썬

N과 M(1) 입력 첫째 줄에 자연수 N과 M이 주어진다. N과 M은 1이상 8이하 출력 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열을 출력한다. 중복되는 수열은 여러번 출력하면 안되고, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 해결방법 이 문제는 2가지의 방법으로 풀 수 있다. ...

2023년 1월 15일
·
0개의 댓글
·
post-thumbnail

기초 수학2

수열, 등차수열, 등비수열, 시그마, 계차수열, 피보나치수열, 팩토리얼, 군 수열, 순열, 조합, 확률

2023년 1월 13일
·
0개의 댓글
·

[오늘의 알고리즘] 1/5 백준 14889, 14888

조합으로 팀 정하고, 순열로 각 팀의 능력치 구해서 최소 차 구하기조합으로 N명 중에 N/2명을 선택해서 한 팀으로 정한다. 이 때, 0을 항상 스타트팀에 먼저 넣어두고, 조합으로 스타트팀의 나머지 사람을 채운 후, 그 나머지 사람을 링크팀으로 정한다.(즉, {0,1}

2023년 1월 5일
·
0개의 댓글
·

[파이썬] itertools 없이 순열 만들기

itertools를 사용할 수 없을 때를 대비해서

2023년 1월 2일
·
0개의 댓글
·

순열 찾기 알고리즘

1. dfs 를 차용한 재귀 알고리즘 : dfs 구현 : 재귀 > 2. 반복문, 인덱싱, 스위칭 (마법인가?) 3. itertools 라이브러리 .permutation

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

순열 알고리즘 - (JavaScript)

❖ 경고 이 글은 다른분의 포스팅을 정리한 글입니다. 매번 순열을 공부할때 다른분들의 코드를 보고 작성해서 그런지 자꾸만 헷갈리는 면이 없지 않아서.. 확실한 정리를 위해 글을 작성한다.

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

[ 완전탐색 알고리즘 ] BAEKJOON(백준) 10974번 모든순열 (C/C++)

완전탐색의 가장 기본 문제인 순열 문제였어요!nPn = n! 의 경우의 수를 찾는 문제네요.

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

알고리즘 - 순열과 조합

Kotlin으로 Permutation과 Combination을 직접 구현해보자.

2022년 12월 20일
·
0개의 댓글
·