분류 전체보기
-
[백준] 1854 - K번째 최단경로 찾기알고리즘/백준 2024. 12. 7. 19:55
문제https://www.acmicpc.net/problem/1854 풀이방법만 알면 쉬운 문제, k 번째의 최단 거리를 구하면 된다.기본 다익스트라를 조금 변형하면 된다.우선순위 큐에 거리를 push하면서 진행하면 된다. K 코드더보기#include #include #include #include #include #include #include #include #include #include using namespace std;int N, M, K;struct Node { int n; long long c; bool operator o.c; }};vector graph[1001];priority_queue pq;priority_queue ret[1001];int main() { ios::sync_wi..
-
[Renode] .repl(Platform description format)공부/Embedded 2024. 12. 1. 23:16
.repl?repl(Renode Platform)은 Platform description format 이다.주변 장치를 쉽게 구성하여 완전한 플랫폼 정의를 만들 수 있게 yaml과 파일이 필요해서 만들어졌다. 기본적인 작성 규칙- 의미 있는 들여쓰기가 사용되고 (), {}, 를 사용함(Python과 비슷)- 들여쓰기는 공백만 허용하고, 공백 수는 반드시 4의 배수- 중괄호 내부의 들여쓰기는 의미가 없음- 의미 있는 들여쓰기가 사용되는 경우, 이를 indent mode라고 부름- 비들여쓰기에서 구분하려면 세미콜론으로 구분함- 주석은 /* */ 를 사용 ### Ex1line1line2 line3 line4 line5 line6 ### Ex2line1line2 { line3;..
-
-
[백준] 11437 - LCA알고리즘/백준 2024. 11. 27. 23:06
문제https://www.acmicpc.net/problem/11437 설명문제 이름부터 나 LCA 문제입니다. 라고 하고 있는 문제시간 제한도 3초라 O(N)에 대해 돌면서 조상을 구해도 문제 없다.구현자체는 트리에서 level을 구하고 서로 만날 때 까지 올라가면 된다. parse table에 부모를 저장하면서 O(logN)으로 돌 수 있는데, 이 부분은 나중에 다시... 코드#include #include #include #include #include #include #include using namespace std;int N, M;vector graph[50001];int level[50001];int parent[50001];queue q;void lca(int a, int b) { ..
-
-
-
Zephyr공부/Embedded 2024. 11. 20. 00:46
Zephyrhttps://zephyrproject.org/ Zephyr Project – A proven RTOS ecosystem, by developers, for developersThe Zephyr RTOS is trusted by commercial products in market today.zephyrproject.org Zephyr OS 란?임베디드 기기 같은 장치를 구동하기 위해 고안된 실시간 운영체제 RTOS의 일종 The Zephyr OS is based on a “small-footprint” kernel designed for use on resource-constrained and embedded systems즉, 제퍼는 임베디드 시스템을 고려한 적은 메모리를 지향하는 커널 디..
-