목록계란으로 계란치기 C++ (1)

1일1알

백준 16987번 계란으로 계란치기 C++

백트래킹을 이용하여 가능한 모든 경우를 구하고 그 경우들 중에서 계란이 가장 많이 깨진 개수를 구하면 된다. 처음에 문제를 풀때 현재 잡은 계란의 오른쪽 계란만 깰 수 있다고 생각하고 풀어서 답이 안나왔다. 그래서 문제를 다시 읽어보니 그런 조건이 없어서 모든 경우를 탐색하도록 바꿨더니 문제가 풀렸다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int n; vector v(8); int ans = 0; void BT(int index) { if (index >= n..
알고리즘 2021. 12. 23. 12:13
이전 Prev 1 Next 다음