| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
- 백준
- HDLBits
- 코딩테스트
- baekjoon
- 자격증
- vitis
- Xilinx
- Bus
- 정처기
- linux
- boj
- verilog HDL
- java
- Zynq
- AMBA BUS
- Vivado
- SQL
- FPGA
- Beakjoon
- 리눅스
- chip2chip
- axi
- C++
- 정보처리기사
- 실기
- hdl
- amba
- UNIX
- verilog
- Backjoon
- Today
- Total
목록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..
[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..
[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 ..
[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 (!..
[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))..
[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를 최대공약수로 나누면 최소공배수가 된다
[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의 ..
[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을..