| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- C++
- java
- linux
- chip2chip
- 정보처리기사
- axi
- 리눅스
- verilog HDL
- FPGA
- UNIX
- AMBA BUS
- hdl
- 자격증
- HDLBits
- boj
- Beakjoon
- SQL
- amba
- Backjoon
- Vivado
- 코딩테스트
- 백준
- Bus
- vitis
- baekjoon
- verilog
- 정처기
- Zynq
- 실기
- Xilinx
- Today
- Total
목록백준 (54)
Hueestory
[13023] ABCDE (C++)
#include #include using namespace std;bool exist = false;void DFS(int start, vector> &A, vector& visit, int reps) { if (reps == 4) { exist = true; return; } for (int i = 0; i > n >> m; vector> A(n); for (int i = 0; i > u >> v; A[u].push_back(v); A[v].push_back(u); } for (int i = 0; i visit(n); visit[i] = 1; DFS(i, A, visit, 0); ..
[2023] 신기한 소수 (C++)
#include using namespace std;bool isPrime(int num) { if (num > n; int first[4] = { 2, 3, 5, 7 }; for (int i = 0; i 1. 첫 번째 자리는 2, 3, 5, 7만 와야하므로 first 배열 생성2. 재귀 함수와 소수 판별 함수 사용3. 예를 들어 21이 소수로 판별되면 recurse(재귀 함수)에 21을 다시 넣고, 210 + 1 ~ 210 + 9에 대한 소수 판별을 진행=> 소수 판별을 진행하던 중 소수가 발견되면 다시 재귀 함수에 해당 소수를 넣음4. 만약 n이 0이면 해당 소수 출력 후 재귀 함수 종료 최하단 for문의 i 범위를 잘못 잡아 틀린 문제
[10989] 수 정렬하기 3 (C++)
#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num[10001] = { 0 }; int tmp; int n; cin >> n; for (int i = 0; i > tmp; num[tmp]++; } for (int i = 1; i 1. 메모리 제한 8mb, 수의 개수는 10,000,000개로 vector를 사용하면 메모리 초과=> O(nlogn)보다 시간복잡도가 낮은 알고리즘을 사용해야 함2. 배열을 사용하여 입력받은 자연수 index의 값을 증가시켜주는 계수 정렬 알고리즘을 사용
[2751] 수 정렬하기 2 (C++)
#include #include #include using namespace std;static vector A;static vector result;void merge(int s, int e);void partition(int s, int e);int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; A.resize(n); result.resize(n); for (int i = 0; i > A[i]; partition(0, n - 1); for (int i = 0; i A[j]) result[k++] = A[j++]; e..
[2884] 알람 시계 (C++)
#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int h, m; cin >> h >> m; if (m
[2753] 윤년 (C++)
#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; if ((n % 4 == 0 && n % 100 != 0) || n % 400 == 0) cout
[2741] N 찍기 (C++)
#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; for (int i = 1; i "\n" 대신 endl 사용 시 시간 초과로 실패=> endl는 단순 개행 뿐 아니라 버퍼를 비우는 작업까지 하기 때문
