# permutation

41개의 포스트

[Python] 순열(Permutation)

서로 다른 것들 중 몇 개를 뽑아서 한 줄로 나열하는 것서로 다른 n개 중 r개를 택하는 순열은 아래와 같이 표현$$nPr$$그리고 nPr은 다음과 같은 식이 성립$$nPr = n(n-1)(n-1)…2\*1$$nPn = n!이라고 표기하며, Factorial이라고 부름

2022년 9월 25일
·
0개의 댓글
·

순열(Permutation): C++ next_permutation: nPr 순열 구하기

기본적으로 next_premutation을 사용하여 nPr 순열을 구해보자.

2022년 8월 16일
·
0개의 댓글
·

순열(Permutation): C++ next_permutation 사용법

c++로 순열을 구하는 알고리즘을 사용해보자.

2022년 8월 16일
·
0개의 댓글
·

순열(Permutation)?

순열 또는 치환은 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산이다.

2022년 8월 16일
·
0개의 댓글
·
post-thumbnail

순열과 조합

글을 작성하게 된 이유: 알고리즘 문제를 풀다보면 순열과 조합은 항상 마주치게되는 단골 손님입니다. 문제플 풀면서 어찌저찌 구현은 하지만 매번 헷갈렸고 그에 지체되는 시간이 발생했습니다. 정확한 개념부터 응용을 위한 틀이 되는 뼈대를 만들기 위해서 이 글을 작성합니다.

2022년 8월 14일
·
0개의 댓글
·

Absolute Permutation

사이트: HackerRank난이도: 미디움주어진 자연수 상한선까지 일정한 차이(|posi - i| = k)를 만들어주는 사전적으로 최소단위의 순열을 반환하는 문제이다.최소 단위의 순열을 구하기 위해서는 먼저 작은 수부터 넣을 필요가 있다. 조건에 맞을 경우 반환할 순열

2022년 8월 5일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 완전탐색(Brute-Force Search / Exhaustive Search) 기법

완전 탐색이란? 컴퓨터의 계산 능력을 이용해 가능한 모든 경우의 수를 체크하여 답을 찾는 방법을 의미한다. 예를 들어, 4자리 암호로 구성된 자물쇠가 있다고 생각해보자. 자물쇠의 암호를 전혀 알지 못할때, 시도할 수 있는 가장 확실한 방법은 0000~9999까지 모든 조합을 시도해 보는 것이다. (최대 10000번의 시도로 해결 가능) 하지만 Compu...

2022년 7월 23일
·
0개의 댓글
·

[Java] 순열(Permutation)

1에서 n까지 모든 자연수의 곱(n!)n! = n(n - 1)(n - 2)(n - 3) .... 1순서를 정해서 나열서로 다른 n개 중에 r개를 선택하는 경우의 수 (순서O, 중복X)예1) 5명을 3줄로 세우는 방법예2) 서로 다른 4명 중 반장, 부반장을 뽑는 방법n

2022년 7월 23일
·
0개의 댓글
·

프로그래머스 lv2 소수 찾기

소수 찾기순열도, 소수판단도 전부 내가 직접 코드를 짜지 못했다.아무래도 dfs에 대해서 더 공부를 해야할 것 같다.(순열도..)

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

(Swift) 백준 10974 모든 순열

파이썬으로 순열 구현하기

2022년 6월 3일
·
0개의 댓글
·

순열, 조합 구현

순열, 조합을 dfs 백트래킹으로 구현

2022년 6월 2일
·
0개의 댓글
·
post-thumbnail

[프로그래머스 완전 탐색] 소수 찾기

combination을 구현해서 brute force로 모든 소수를 찾아보자.

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

javascript로 풀어낸 완전탐색

컴퓨터의 빠른 계산 능력을 이용하여 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법입니다. 무식하게 푼다 라는 의미인 Brute-Force라고도 부릅니다. 완전 탐색 자체가 알고리즘은 아니기 때문에 완전 탐색 방법을 이용하기 위해서 여러 알고리즘 기법이 이용됩니다

2022년 2월 6일
·
1개의 댓글
·

[알고리즘 테스트, Kotlin] Stack을 이용하여 순열(Permutation)을 구해보자

알고리즘 테스트에 쓰이는 여러 기초적인 알고리즘을 내 방식대로 구현하여 완전히 내 것으로 만들 필요성을 느꼈다.특히 순열과 조합 같은 경우 자주 쓰는 라이브러리가 기억이 잘 나지 않을 경우를 대비해, 나만의 알고리즘을 만들어보기로 했다.다음과 같은 상황을 상정해보겠다.

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

🎠[프로그래머스] 메뉴 리뉴얼

문제설명레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로

2022년 1월 26일
·
0개의 댓글
·

[프로그래머스] 소수 찾기 (level2) / c++

프로그래머스 소수 찾기

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

[BOJ] 10972 다음 순열

다음순열 >10972 다음순열 코드 > 풀이방법

2022년 1월 18일
·
0개의 댓글
·
post-thumbnail

[LeetCode] Backtracking 을 이용한 순열 구하기

백트래킹(backtracking)이란? : 한정 조건을 가진 문제를 푸는 전략이다. 해를 찾는 도중 해당 경로에서 해가 나오지 않고 막히면, 되돌아가서 다른 경로에서 해를 찾아가는 기법을 말한다.

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

[Toy Problem] TSP (travelling salesman problem)

외판원 문제(travelling salesman problem, 이하 TSP)는 아래와 같이 정의됩니다.여러 도시들의 위치가 주어졌을 때, 모든 도시들을 단 한번씩 방문하는 최단 거리를 구하세요.각 도시의 위치를 나타내는 좌표평면 위의 점들을 입력받아, TSP의 최단

2021년 10월 19일
·
0개의 댓글
·

백준 문제풀이 - 17406번

백준 문제풀이 - 17406번

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