| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- vitis
- chip2chip
- Zynq
- amba
- hdl
- verilog HDL
- FPGA
- Xilinx
- SQL
- linux
- 정보처리기사
- axi
- AMBA BUS
- 리눅스
- HDLBits
- 정처기
- java
- Backjoon
- verilog
- boj
- Bus
- Vivado
- 자격증
- 백준
- UNIX
- C++
- baekjoon
- Beakjoon
- 실기
- 코딩테스트
- Today
- Total
목록C++ (55)
Hueestory
[1715] 카드 정렬하기 (C++)
#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; int sum = 0; priority_queue, greater> A; for (int i = 0; i > tmp; A.push(tmp); } while (!A.empty()) { if (A.size() == 1) { break; } int n1 = A.top(); A.pop(); int n2 = A.top(); A.pop(); ..
[11047] 동전 0 (C++)
#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, K; cin >> N >> K; vector coin(N); for (int i = 0; i > coin[i]; sort(coin.begin(), coin.end(), greater()); int sum = 0, cnt = 0; for (int i = 0; i = K) break; if (sum + coin[i] > K) continue; int numcoins = (K - sum) / coin[i]; ..
[1300] K번째 수 (C++)
#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long N, k; cin >> N >> k; long low = 1; long high = k; long ans = 0; while (low 1. N의 크기가 10^5보다 작거나 같은 자연수이므로 NxN 배열을 생성하면 무조건 시간 초과2. 3x3 배열을 생각해보면 1열은 1의 배수, 2열은 2의 배수, 3열은 3의 배수가 나열되어 있다123246369 3. k의 최댓값은 N*N이며 k = N*N일 때 k - 1 >= N*N이므로, k번째 수는 k를 넘지 않는다4. 3번에 기초..
[2343] 기타 레슨 (C++)
#include #include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; vector A(N); for (int i = 0; i > A[i]; } int min = *max_element(A.begin(), A.end()); int max = accumulate(A.begin(), A.end(), 0); while (min mid) { sum = 0; cnt++; } ..
[1920] 수 찾기 (C++)
#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector A(N); for (int i = 0; i > A[i]; sort(A.begin(), A.end()); int M; cin >> M; for (int i = 0; i > tmp; int s = 0; int e = A.size() - 1; while (s tmp) e = mid - 1; else if (A[mid] 1. 시간 제한이 1초, 자연수..
[1167] 트리의 지름 (C++)
#include #include #include using namespace std;int max_cost = 0; int farthest = 1;vector> A[100002];void DFS(int start, int prev, int cost);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int v; cin >> v; int a, b, c; for (int i = 0; i > a; while (1) { cin >> b; if (b == -1) break; cin >> c; A[a].push_b..
[2178] 미로 탐색 (C++)
#include #include #include #include #define MAX 101using namespace std;int maze[MAX][MAX];int visited[MAX][MAX];int dx[4] = { -1, 1, 0, 0 };int dy[4] = { 0, 0, -1, 1 };int N, M;int BFS(int x, int y);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N >> M; string s; for (int i = 0; i > s; for (int j = 0; j > q; q.push({ x, y }); visite..
[1260] DFS와 BFS (C++)
#include #include #include #include using namespace std;vector> A;vector visited;void DFS(int v);void BFS(int v);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M, v; cin >> N >> M >> v; A.resize(N + 1); visited = vector(N + 1, false); for (int i = 0; i > s >> e; A[s].push_back(e); A[e].push_back(s); } for (int i = 0; i Q;..