목록두 개의 탑 C++ (1)

1일1알

백준 2118번 두 개의 탑 C++

1부터 n까지의 누적 합을 저장하는 배열을 만들고, left는 1, right는 2로 시작하여 left~right의 누적 합이 반대편의 누적 합보다 크다면 left를 늘리고, 작다면 right를 늘리는 방식으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, dist; cin >> n;..
알고리즘 2022. 3. 9. 11:22
이전 Prev 1 Next 다음