인생발전기원

문제링크 : https://www.acmicpc.net/problem/1850#include using namespace std;typedef long long ll;ll A, B;int main(void){ ios_base::sync_with_stdio(false); cin.tie(0); cin >> A >> B; ll tmp = gcd(A, B); for(int i=0; i 입력받은 A, B의 최대공약수만큼 1을 출력하면 되는 문제이다.

문제링크 : https://www.acmicpc.net/problem/1016#include using namespace std;typedef long long ll;ll n, m;int arr[1000001];int main(void){ ios_base::sync_with_stdio(false); cin.tie(0); cin >> n >> m; for(ll i=2; i*i 에라스토테네스의 채 방식을 응용하여 풀 수 있는 문제이다.먼저 입력 값 min과 max가 굉장히 큰 수이나, min~max 범위를 보면 100만으로 int 배열로 값을 저장할 수 있다. 따라서 최소 시작 값을 두고, 제곱 수를 곱해가며 시작 값 기준 해당 제곱 수의 배수들을 모두 체크해준다.반복문을 통해 최소 시..