Algorithm/백준 C++6 백준 15829 : Hashing - C++ 나머지 연산(mod)은 분배가 가능하다는 점을 다시 되새기고 갑시다. $$ (A+B) \bmod M=(A\bmod M+B \bmod M) \bmod M $$ $$ (A*B) \bmod M=(A\bmod M*B \bmod M) \bmod M $$ $$ (A-B) \bmod M=(A\bmod M-B \bmod M + M) \bmod M $$ A - B의 나머지를 연산하는 과정에서 자칫 음수가 나올 수 있으므로 M을 더해주었습니다. 더보기 #include #include using namespace std; int main() { cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio(false); int l, temp; long long res = 0; long.. 2023. 2. 2. 백준 26007번 : Codepowers - C++ 제가 다니고 있는 대학 프로그래밍 경진대회에 출제되었던 문제입니다. 대회 중에는 시간초과로 결국 해결하지 못했었던 것 같은데, 이번에 다시 풀어보았습니다. 첫째 줄에 N, M, K, X 정수가 주어지고, 둘째 줄에는 N개의 정수가 주어지는데, 차례대로 직전 라운드 대비 점수가 얼마나 증감되었는지에 대한 값입니다. 세번째 줄부터는 M줄에 거쳐 몇 라운드부터 몇 라운드 직전까지 K보다 낮은 점수를 받았던 횟수가 얼마인지에 대한 정보가 주어집니다. 중복 계산을 최대한 줄이기 위해 둘째 줄에 주어진 정보를 가공하기로 했습니다. 문제 해결에 있어서 점수 그 자체는 그다지 중요하지 않고, 다만 K보다 점수가 높은지, 낮은지에 대한 정보만 필요하다는 점을 고려합니다. 더보기 두 라운드 간의 점수를 비교하기만 하면 되.. 2023. 2. 1. 이전 1 2 다음
