문제링크 : https://www.acmicpc.net/problem/10986#include using namespace std;typedef long long ll;int N, M;ll arr[1000001], sum[1000001], cnt[1001];int main(void){ ios_base::sync_with_stdio(false); cin.tie(0); cin >> N >> M; for(int i=0; i> arr[i]; sum[0] = arr[0]%M; cnt[sum[0]]++; for(int i=1; i 단순 2중 for문으로 풀면 시간초과가 나는 문제이다.모듈러 연산을 통해 나머지가 같은 값들을 체크할 필요가 있다.입력값 1 2 3 1 2누적합 1 ..
문제링크 : https://www.acmicpc.net/problem/4134#include using namespace std;typedef long long ll;int T;ll N;bool cal(ll n) { if (n > T; while(T--) { cin >> N; while(!cal(N)) { N++; } cout 주어진 N보다 같거나 큰 소수를 찾는 문제이다.현재 N을 기준으로 소수 판별을 시작해 소수가 아니라면 계속 N 값을 증가시켜가며 다시 소수 판별을 해준다.주의할 점은 N의 범위가 매우 커서 long long으로 선언해주어야 한다는 점이다.소수 판별에서는 범위가 sqrt(n)이므로 l..