반응형 Algorithm/Brute force11 재귀를 이용한 간단한 순열 알고리즘 이 소스코드는 중복 요소도 허용한다. 중복 요소를 지우고 싶다면 erase, unique 함수를 이용하면 된다. 중복 요소 제거 방법에 대한 포스팅 링크도 첨부했다. kimcoder.tistory.com/100?category=887790 벡터 정렬 후, 중복 요소 제거하기 1. 필요 헤더 vector, algorithm 2. 필요 함수 sort : 범위 퀵 정렬 unique : 연속된 중복값을 맨 뒤로 보내고, 중복값이 시작되는 주소를 리턴한다. erase : 범위 모두 제거 3. 소스 코드 ※ unique 함수는 연속.. kimcoder.tistory.com 순열은 조합과 달리 요소의 순서가 중요할 경우 쓰인다. 순서까지 고려하여 1,2,3,4중 3개를 고르는 경우들이다. 경우의 수는 4P3=24이다.. 2020. 9. 22. [완전탐색, 난이도 중하] 프로그래머즈, 카펫 brown+yellow 개의 격자는 brown+yellow의 두 약수 n,m 의 곱으로 이루어질 수 있다. 이렇게 해서 가능한 두 약수의 조합들을 완전탐색하는 문제이다. 매개변수로 들어온 정수의 약수들을 모두vector에 담아서 그 vector을 리턴하는 함수를 추가로 만들었다. 두 약수를 n, m이라고 하자. 아래와 같이 n x m 카펫이 주어 졌을 때, 갈색 격자의 개수는 m*2+n*2-4 이다. 주어진 갈색 격자의 개수와 같게 나왔을 경우 m,n 값을 answer에 담아 리턴하면 된다. 테스트 케이스 13개 모두 통과 #include using namespace std; vector get_prime_numbers(int n){ vector prime_numbers; for(int i=1;i 2020. 9. 11. 이전 1 2 다음
