# permutation

32개의 포스트

(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개의 댓글

[알고리즘 문제풀이] 프로그래머스 위클리챌린지 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개의 댓글