# permutation

23개의 포스트
post-thumbnail

[Toy Problem] TSP (travelling salesman problem)

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

약 23시간 전
·
0개의 댓글

[알고리즘 문제풀이] 프로그래머스 위클리챌린지 5주차 모음사전

카카오 코테도 끝났으니 오늘은 오랜만에 밀린 위클리 챌린지를 풀어보았다. 오늘 푼 문제는 위클리 챌린지 5주차 - 모음사전이다 !이 문제를 풀면서 생각난김에 순열, 중복순열, 조합, 중복조합 총정리 ! 글을 작성해 보았다. 풀이 방법부터 간단하게 말해보자면 중복 순열

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

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

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

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

TIL] Algorithm-순열과 조합

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

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

[Programmers] 5week

순열로 풀었습니당.

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

완전 탐색 기법

완전 탐색 기법 소개

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

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

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

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

[Leetcode] - 46

permutation은 재귀로 구현 가능매번 다른 숫자를 선택하는것을 반복, 남은 숫자가 없을 때까지 반복python 은 객체참조이므로 (대부분) 값을 저장할때 copy해서 저장 ':'복잡한 리스트, 객체는 copy.deepcopy 사용

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

[Algorithm] 순열과 조합

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

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

[BOJ] 17281 - ⚾

야구공 - 순열

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

[프로그래머스] LV.3 줄 서는 방법 (JS)

n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다.1, 2, 31, 3, 22,

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

[leetcode] Global and Local Inversions

problem code 1st try: check A[i] > A[i +2], if yes, return false

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

[백준] 17406번 배열 돌리기 4

https://www.acmicpc.net/problem/17406크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다배열은 회전 연산을 수행할 수 있다. 회전 연산은 세 정수 (r, c, s)로 이루어져

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

[Algorithm] Swap 방식 순열 구현

전체 n개의 요소 중 r개의 요소를 뽑을 때, 순서를 생각하며 뽑는 방법의 수를 말한다.뽑아낸 요소가 같을도 순서가 다르면 다른 것으로 생각을 한다.간단하게 달리기 선착순을 생각하면 좋을것 같다.전체 n명의 사람들 중 선착순 r명을 선택한다고 했을 때,A, B, C순서

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

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

알고리즘(1) numbers의 모든 순열을 구한다.(2) 소수일 경우에만 ArrayList에 넣는다.(3) size를 return얻어갈 것이 많은 문제였습니다.. 순열 알고리즘, 소수 찾는 알고리즘, string과 string array 사이의 변환 등의 테크닉이 들어

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

[알고리즘 문제풀이] 프로그래머스 소수 찾기

ㅠ.ㅠ 매일 매일 한 문제씩은 풀자고 2021 들어서 다짐해두고 일주일에 한 문제 꼴로 풀고있다니.. 더 열심히 살아보장구요..먼저 문제의 링크는 아래와 같다 ! 코딩테스트 연습 고득점 kit에 완전 탐색 분류에 level2 문제다 ! https://progr

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