[백준 1124번] 언더프라임 (C++)
문제링크 : https://www.acmicpc.net/problem/1124#include using namespace std;const int MOD = 1000000007;int arr[100001];bool check(int n){ if(n> A >> B; vector prime; memset(arr, 1, sizeof(arr)); for(int i=2; i 에라스토테네스의 체를 활용해 우선 입력범위 만큼 소수체크를 해준다.이때 주의할점은 j=i*i가 아니라, j=i*2로 하는 것이다.j=i*i를 하면 i 값에 따라 int 범위를 벗어나 오버플로우가 발생한다.따라서 효율성이 약간 떨어지더라도 j=i*2를 선택해주었다. 이후로는 A~B까지 각 값에 대해서 미리 판별한 소수에 ..
백준/실버
2025. 6. 15. 22:00
[프로그래머스 2레벨] 택배 배달과 수거하기 (C++)
#include #include using namespace std;long long solution(int cap, int n, vector deliveries, vector pickups) { long long answer = 0; long long d = 0, p = 0; for(int i=n-1; i>=0; i--) { int cnt = 0; d -= deliveries[i]; p -= pickups[i]; while(d 그리디하게 접근하여 풀 수 있는 문제이다.배달과 수거에 대한 변수를 따로 두고, 끝에서부터 배달해야 하는 값과 수거해야 하는 값을 체크한다.이후 반복문을 통해 cap의 수치만큼 더해가며,..
프로그래머스/2레벨
2025. 6. 15. 01:42