목록수열 걷기 C++ (1)

1일1알

백준 4929번 수열 걷기 C++

두 길을 비교하면서 작은 쪽을 한칸씩 전진시키면서 합을 누적시키고 두 길의 값이 같은 곳에 도달하면 누적된 합 중 큰 값을 최종 합에 추가시키는 방식으로 문제를 해결하였다. #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); while (true) { int l1, l2; cin >> l1; if (l1 == 0) bre..
알고리즘 2022. 3. 8. 12:06
이전 Prev 1 Next 다음