목록baekjoon (38)

Hueestory

[2251] 물통 (C++)

#include #include #include #include using namespace std;bool visit[201][201][201];int A, B, C;vector ans;void BFS();int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> A >> B >> C; BFS(); sort(ans.begin(), ans.end()); for (int i : ans) cout , int>> Q; Q.push(make_pair(make_pair(0, 0), C)); while (!Q.empty()) { int now_a = Q.front().fi..
PS(중단)/BOJ 2024. 6. 3. 10:31
[1707] 이분 그래프 (C++)

#include #include #include #include #define X 1#define Y 2using namespace std;int v, e;vector> A;vector visited;void DFS(int start, int color);bool isBipartite();int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int k; cin >> k; // k 만큼 반복 for (int i = 0; i > v >> e; A.resize(v + 1); visited.resize(v + 1, 0); // 에지의 개수 만큼 반복 fo..
PS(중단)/BOJ 2024. 5. 29. 08:16
[1325] 효율적인 해킹 (C++)

#include #include #include #include using namespace std;vector> A;vector visited;vector cnt;int max_visited = 0;void BFS (int node);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; A.resize(n + 1); visited.resize(n + 1); cnt.resize(n + 1); for (int i = 0; i > a >> b; A[a].push_back(b); } for (int i = 0; i ..
PS(중단)/BOJ 2024. 5. 28. 14:21
[18352] 특정 거리의 도시 찾기 (C++)

#include #include #include #include using namespace std;vector> A;vector cnt;vector visited;void BFS(int node);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m, k, x; cin >> n >> m >> k >> x; A.resize(n + 1); for (int i = 0; i > a >> b; A[a].push_back(b); } visited.resize(n + 1); for (int i = 0; i Q; Q.push(node); while (!..
PS(중단)/BOJ 2024. 5. 28. 12:42
[1033] 칵테일 (C++)

#include #include #include using namespace std;typedef long long ll;vector> A[10];ll gcd(ll a, ll b);void DFS(int node);ll ratio[10];bool visited[10];ll lcm;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; lcm = 1; for (int i = 0; i > a >> b >> p >> q; A[a].push_back(make_tuple(b, p, q)); A[b].push_back(make_tuple(a, q, p))..
PS(중단)/BOJ 2024. 5. 23. 09:52
[1934] 최소공배수 (C++)

#include using namespace std;int gcd(int a, int b);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; int a, b; for (int i = 0; i > a >> b; if(a >= b) cout  1. 재귀함수를 이용해 최대공약수를 구하고, a * b를 최대공약수로 나누면 최소공배수가 된다
PS(중단)/BOJ 2024. 5. 23. 07:00
[11689] GCD(n, k) = 1 (C++)

#include #include using namespace std;typedef long long ll;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ll n; cin >> n; ll ans = n; for (ll i = 2; i 1) ans -= ans / n; cout  오일러 피 함수를 구현하는 문제GCD(n, k) = 1은 1 ~ n의 범위에서 n과 서로소인 자연수 k를 뜻한다예를 들어 n = 10이면 1 2 3 4 5 6 7 8 9 10, 4개가 존재한다n = n - n / k 연산(코드내에서는 k 대신 i 사용)을 반복하면 된다  for문 i의 범위를 n의 ..
PS(중단)/BOJ 2024. 5. 22. 14:35
[1016] 제곱 ㄴㄴ 수 (C++)

#include #include #include using namespace std;typedef long long ll;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ll min, max; cin >> min >> max; int cnt = 0; vector powcheck(max - min + 1, true); for (ll i = 2; i * i  만약 max = 20 일 때 sqrt(20)을 기준으로 1*20 2*10 4*5 sqrt(20) 5*4 10*2 20*1 대칭을 이룬다.따라서 제곱수를 판별 할 때 i의 범위를 i * i  1. 큰 수의 계산을 위해 long long을..
PS(중단)/BOJ 2024. 5. 21. 14:33
이전 Prev 1 2 3 4 5 Next 다음