순열 – 피곤한아이의 개발 블로그

[알고리즘] 17281. 야구

2026년 02월 04일2024년 02월 26일 작성자: 피곤한아이

0. 문제 17281번: ⚾ 1. 문제 이해 2. 제출 타자(cur)와 선수(perm[])를 헷갈려서 시간이 오래 걸렸다. 이는 결국 index를 잘못 처리해서 발생한 문제다.

종류 설명 기호 시간복잡도 순열 N개의 원소 중 R개의 원소로 순서를 가진 부분집합을 만드는 경우의 수 nPr O(N!) 조합 N개의 원소 중 R개의 원소로 부분집합을 만드는 경우의 수 nCr O(n! / (r! x (n-r)!)) 부분집합 N개의 원소로 부분집합을 만드는 모든 경우의 수 nHr O(2^N) 1. 순열 가. 반복문 nPr에서 r이 고정되어 있고, 일반적으로 3중 … 더 읽기

[알고리즘] 2309: 일곱 난쟁이

2026년 01월 11일2023년 07월 10일 작성자: 피곤한아이

0. 문제 2309번: 일곱 난쟁이 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 “백설 공주와 일곱 난쟁이”의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 … 더 읽기

[C++] 순열

2026년 01월 11일2023년 07월 10일 작성자: 피곤한아이

1. 순열 서로 다른 n개의 원소에서 r개를 중복 없이 순서에 상관있게 선택하는 혹은 나열하는 것을 **순열(permutation)**이라고 한다. 2. next_permutation [Algorithm] C++에서 next_permutation 함수(혹은 prev_permutation 함수)를 통해서 순열 구하기 Practice makes perfect! 이때 중요한 것은 주어진 벡터 혹은 배열을 [from, to) 범위에서 다음 순열로 변경한다. 커스텀비교함수를 사용할 수 있다. 3. 재귀함수를 사용한 순열