목록숫자 게임 C++ (1)

1일1알

백준 2303번 숫자 게임 C++

각 사람이 3장의 카드를 뽑는 경우의 합을 백트래킹을 통하여 모두 구하고, %10 연산을 통해 일의 자리만 비교하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int n; vector v(1001, vector(5)); int ans = -1; int maxV = -1; void BT(int num, int idx, int cnt, int sum) { if (cnt >= 3) { int res = sum % 10; if (res >= maxV) { maxV = ..
알고리즘 2022. 1. 8. 14:10
이전 Prev 1 Next 다음