# 순열

25개의 포스트
post-thumbnail

[알고리즘] 순열, 중복순열

순열 중복순열

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

[알고리즘] Next Permutation

NextPermutation 현 순열에서 사전 순(오름차순)으로 다음 순열을 생성합니다. 즉 배열을 가장 작은 값으로 정렬한 뒤, 한 자리씩 swap하면서 출력합니다. 만약 숫자배열이라면 각각의 자리를 합해서 여러자리 수를 만든다고 했을 때 가장 작은 값부터 가장 큰

2021년 2월 16일
·
0개의 댓글
post-thumbnail

[알고리즘] 순열, 조합, 부분집합

서로 다른 원소 n개의 원소 중 중복 원소를 선택하지 않고, 순서를 고려하여 r개를 일렬로 나열하는 수열nPr 개의 집합을 만들 수 있음n 팩토리얼에 (n - r )!을 나눈 만큼의 경우의 수n! / ( n - r )!ex) 5 P 3 = 5 4 3 2 1 / (

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

🔵 brute force - 순열 사용하기

안녕하세요 :) 오늘은 순열을 사용하는 BF 알고리즘에 대해 알아보겠습니다. 줄서는 방법, 특정 작업 순서의 모든 경우의 수 등, 순서가 중요한 작업에 있어 BF + 순열을 사용합니다. 그럼 오늘도 화이팅 입니다🌿

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

브루트 포스 - 순열

모든 순열을 구할 때 시간 복잡도는 O(N!)이다. 따라서 문제를 풀 때 n의 크기와 시간 제한을 주의 깊에 보아야 한다. c++같은 경우 , next_permutation , prev_permutation 을 이용하여 풀 수 있다.

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

파이썬 알고리즘 (순열과 조합)

들어가기전에, 프로그래머스 완전 탐색 소수 찾기 문제를 풀면서 순열을 사용해야하는 것은 알았지만, 코드로 구현하기 가 어려워서 인터넷을 보며 참고 하고 공부한 사항을 정리 순열 nPr ==> n개의 순서를 고려해서 r개의 열 을 세우는 것. 선택 한 것이 r개가

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

알고리즘

2021.1.25 월 백준 3주차 스터디 필기

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

경우의 수

경우의 수란 확률 통계의 기초가 되는 개념으로 어떤 사건이 발생했을 때 생기는 모든 결과의 가짓수를 말한다. 사건: 어떤 실험이나 관찰에 의하여 일어나는 결과 경우의 수: 사건이 일어날 수 있는 모든 경우의 가짓수 예) 주사위 한개를 던졌을 때, 짝수 눈이 나오는 경우

2020년 12월 28일
·
0개의 댓글

[JS]순열,조합,중복순열 구하기

순열, 조합, 중복순열 구하기 한번에 이해하는게 매우 힘들었다. 참고 블로그를 보고 해결의 실마리를 찾고 구현에 성공하였다. 사실, 전에 공부했었지만 다시 해보려니 까먹어서 블로그에 작성해놓으면 한결 낫지 않을까 하는 마음에 작성해 놓으려고 한다.

2020년 12월 13일
·
0개의 댓글
post-thumbnail

[Coding Test] Programmers Level2 소수 찾기 (순열 조합, 소수)

한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 soluti

2020년 12월 5일
·
0개의 댓글

Combination, Permutation, Powerset in C++

Combination Permutation Powerset powerset sum

2020년 11월 29일
·
0개의 댓글
post-thumbnail

순열 알고리즘

완전탐색 문제에서 등장하는 순열 알고리즘Swap 함수와 재귀함수를 이용한다.결과 출력 시 순서는 보장이 되지 않는다.

2020년 11월 4일
·
0개의 댓글

[알고리듬] 수열 추측하기

가장 윗줄에 1부터 N까지의 숫자가 한 개씩 적혀 있다. 그리고 둘째 줄부터 차례대로 파스칼의 삼각형처럼 위의 두개를 더한 값이 저장되게 된다. 예를 들어 N이 4 이고 가장 윗 줄에 31 2 4 가 있다고 했을 때, 다음과 같은 삼각형이 그려진다.N과 가장 밑에 있는

2020년 10월 29일
·
0개의 댓글
post-thumbnail

알고리즘 스터디 1주차(브루트포스 - 순열, 재귀)

Brute Force Algorithm 순열 14889번: 스타트와 링크 : 전체 그림이 그려졌던 문제이긴 했지만, 런타임 에러도 났고, 에러를 고친 이후에도 오답이었다. 런타임 에러의 원인은, 이차원 벡터를 잘못된 형태로 선언했기 때문이다. 일반적인 vector는

2020년 10월 2일
·
0개의 댓글
post-thumbnail

[내가 보려고 적는 파이썬] 순열과 조합

순열과 조합의 차이를 알아보고, 파이썬에서 제공하는 라이브러리에 대해 익히자.

2020년 9월 24일
·
0개의 댓글

Python 순열, 조합, product - itertools

파이썬으로 코딩할 때, 종종 순열, 조합, product를 구현하거나 사용해야 할 때가 있다. 이럴 때 힘들게 구현하지 말고 파이썬에서 만들어둔 표준 라이브러리인 itertools를 사용해보자조합을 표현할 때 사용되는 메소드이다. 한 리스트에서 중복을 허용하지 않고 모

2020년 9월 6일
·
0개의 댓글
post-thumbnail

Java로 순열(Permutation) 구현하기

보통 알고리즘은 c++로 많이 푼다. 그러나 못지않게 자바로도 많이 푸는데 각자의 장단점이 있다. 그중 c++에는 있고 자바에는 없는것이 바로 next_permutation이다. c++이 라이브러리로 순열을 제공 해준다고해도 순열의 원리가 필요한 특정문제에서는 제한적일

2020년 6월 7일
·
0개의 댓글

[프로그래머스] 줄 서는 방법 (Java)

프로그래머스 줄 서는 방법다음 순열 함수(nextPermutation)을 구현해서 초기 배열에서 k번 실행하면 될 것 이라고 생각하고 해봤지만 시간초과가 나왔다. 최악의 경우 20!번의 함수 호출을 해야하기 때문이다.그래서 특정 순열을 바로 구하는 방법을 생각해봤다.

2020년 5월 20일
·
0개의 댓글

[BOJ 16943] 숫자 재배치 (Java)

BOJ 16943 숫자 재배치보자마자 순열이니까! 그리고 특정 수 보다 작은 가장 큰 수니까! 수를 정렬해서 가장 작은 순열부터 nextPermutation으로 특정 수 보다 커지는 시점에 그만두면 되겠다고 생각했다. 막상 구현을 해보니 -1이 나와야하는 경우 즉, 제

2020년 5월 14일
·
0개의 댓글

2020 KAKAO BLIND RECRUITMENT - 외벽 점검

2020 KAKAO BLIND RECRUITMENT - 외벽 점검 https://programmers.co.kr/learn/courses/30/lessons/60062 > 접근 처음에 외벽간의 거리를 계산하고, 이 거리보다 dist가 크다면 해당 거리와 해당거리랑

2020년 5월 4일
·
0개의 댓글