목록백트래킹 (50)

1일1알

백준 16198번 에너지 모으기 C++

어느 인덱스를 고르면 해당 인덱스의 값은 삭제되고, 그 양 옆의 수의 곱들의 합의 최댓값을 구하는 문제이다. vector의 erase와 insert 기능을 이용하여 재귀 함수로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; vector v; int res = -1; void solve(int ans) { for (int i = 1; i < v.size() - 1; i++) { int mul = v[i - 1] * v[i + 1]; int delete..
알고리즘 2021. 11. 20. 10:14
백준 1759번 암호 만들기 C++

주어진 알파벳들을 오름차순으로 정렬하고 백트래킹을 이용하여 해결할 수 있는 문제이다. 오름차순으로 정렬된 알파벳들을 중복되지 않게 순서대로 탐색하였으며, 종료 조건은 정답을 저장하는 배열의 크기가 암호의 크기와 같을 때 종료하도록 설계하였다. 한 가지 주의해야할 점은 암호는 한 가지의 모음과 두 가지의 자음이 필수적으로 있어야 한다. 따라서 정답을 출력할 때 그것을 확인하고 출력을 해야 한다. #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int l, c; void BT(vector v, vector..
알고리즘 2021. 11. 4. 12:50
이전 Prev 1 ··· 6 7 8 9 Next 다음