oVeron

https://www.acmicpc.net/problem/21757 21757번: 나누기 $N$개의 정수 수열 $A_1, A_2, \dots , A_N$이 주어진다. 수열을 각각이 연속된 네 부분으로 나누려고 한다. 단, 각 부분은 최소 하나의 수를 포함해야 한다. 또, 각 부분의 합은 모두 같아야 한다. 즉, 어 www.acmicpc.net 관찰 우선 네 부분의 합이 전부 같아야 하므로, 수열 \(A\)의 누적 합 배열 \(psum\)를 먼저 구해야 한다. 그 후 \(psum\)에서 \(psum[N]\)를 제외한 나머지 세 원소를 순서대로 골라 구간의 끝으로 삼는다. 이때 \(psum[N]\)은 무조건 마지막 구간의 끝이 된다. 각 구간의 끝이 된 네 원소는, 인접한 원소끼리의 차가 모두 \(psum[..

알고리즘/baekjoon 2023. 5. 3. 15:54

해당 도서와 블로그의 내용을 공부해 정리한 것입니다.http://www.yes24.com/Product/Goods/8006522 알고리즘 문제 해결 전략 세트 - YES24이 책은 프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성되어 있다. 각 장에는 독자가 스스로 프로그램을www.yes24.comhttp://www.yes24.com/Product/Goods/72274740 알고리즘 트레이닝 : 프로그래밍 대회 입문 가이드 - YES24실전 알고리즘 공부법! 민간전승되던 고급 기법에서 최신 트렌드까지『알고리즘 트레이닝: 프로그래밍 대회 입문 가이드』는 오늘날의 경진 프로그래밍에 관해 종합적으로 설명하고 있는 책이www.ye..

알고리즘/algorithm 2023. 4. 30. 23:38

해당 도서와 블로그의 내용을 공부해 정리한 것입니다. http://www.yes24.com/Product/Goods/8006522 알고리즘 문제 해결 전략 세트 - YES24 이 책은 프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성되어 있다. 각 장에는 독자가 스스로 프로그램을 www.yes24.com http://www.yes24.com/Product/Goods/72274740 알고리즘 트레이닝 : 프로그래밍 대회 입문 가이드 - YES24 실전 알고리즘 공부법! 민간전승되던 고급 기법에서 최신 트렌드까지『알고리즘 트레이닝: 프로그래밍 대회 입문 가이드』는 오늘날의 경진 프로그래밍에 관해 종합적으로 설명하고 있는 책이 ..

알고리즘/algorithm 2023. 4. 29. 14:04