lickelon.log

문제 링크 : boj.kr/2090난이도 : S4태그 : 수학, 정수론코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;ll gcd(ll a, ll b){ if (!b) return a; return gcd(b, a % b);}int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector arr(n); ll mult = 1; ..

문제 링크 : http://boj.kr/31738난이도 : S5태그 : 정수론코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n, m; cin >> n >> m; ll ans = 1; for(ll i = 1; i 풀이n > m인 경우 n!은 항상 m의 배수이다.따라서 n과 m 중 더 작은 값까지 직접 곱해보면 ..

문제 링크 : boj.kr/33049난이도 : S4태그 : 정수론, 브루트포스코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int a, b, c; cin >> a >> b >> c; for(int i = 0; i 풀이수의 범위가 작기 때문에 브루트포스로 풀린다.3인 테이블이 적어야하므로 P3에 한 명씩 더해보며 조건을 ..

문제 링크 : boj.kr/9693난이도 : S4태그 : 정수론코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T = 1; while(true) { int n; cin >> n; if(n == 0) break; int ans = 0; while(n) { ..

문제 링크 : boj.kr/2942난이도 : S2태그 : 정수론코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;ll gcd(ll a, ll b){ if (!b) return a; return gcd(b, a % b);}int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int r, g; cin >> r >> g; int d = gcd(r, g); for(i..

문제 링크 : boj.kr/31216난이도 : S5태그 : 정수론코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;bool is_prime[318138];vector sieve(int n) { vector prime; for(int i = 2; i prime = sieve(318137); vector super_prime; for(int i = 0; i > T; while(T--) { int n; cin ..

문제 링크 : boj.kr/32653난이도 : S4태그 : 정수론코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;ll gcd(ll a, ll b){ if (!b) return a; return gcd(b, a % b);}int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; ll ans = 1; for(int i = 0; i > ..

문제 링크 : boj.kr/1214난이도 : P5태그 : 정수론, 브루트포스 Baekjoon Online JudgeBaekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.www.acmicpc.net코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll d, p, q; cin >> d ..

문제 링크 : boj.kr/15711난이도 : G3태그 : 정수론, 소수 판정코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector sieve(int n) { vector primes; vector check(n+1, true); for(int i = 2; i > T; vector primes = sieve(2e6); while(T--) { ll a, b; cin >> a >> b; a ..

문제 링크 : boj.kr/28437난이도 : G3태그 : DP, 정수론코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector arr(100001); for(int i = 0; i > input; arr[input] += 1; } for(int i = 1; ..