일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 임베디드
- 다익스트라
- dp
- 자료구조
- Embedded
- 프로그래머스
- Djikstra
- Application Layer
- 부트시퀀스
- DB
- 응용 계층
- ps
- C++
- 관계형 모델
- STL
- BHS
- boot sequence
- baekjoon
- 백준
- 전송 계층
- leetcode
- BST
- 네트워크
- Transport layer
- 릿코드
- 데이터베이스
- Database
- swea
- 문제풀이
- Network
- Today
- Total
목록분류 전체보기 (69)
BOBO's Note
static 키워드는 어디에서 사용되는지에 따라 다양한 의미를 지닌다. 전역 변수에 붙는 staic 키워드 함수에 붙는 static 키워드 지역 변수에 붙는 static 키워드 클래스 멤버 변수에 붙는 static 키워드 클래스 멤버 함수에 붙는 static 키워드 각 경우에 대해서 살펴보기 앞서 identifier의 속성에 대해서 먼저 알아보자. identifier의 속성 identifier는 변수, 함수, 타입, 객체 등의 이름이다. identifier에는 다음과 같이 세가지 속성이 존재한다. scope(스코프): 접근할 수 있는 위치를 결정한다. local scope(=block scope): 지역 변수, 함수의 매개변수는 선언된 블록 내에서만 접근할 수 있다. global scope(=file s..
보호되어 있는 글입니다.
임베디드 시스템에서 외부 디바이스와 통신할 때 high bandwidth가 필요하지 않은 경우, 주로 사용하는 인터페이스는 다음과 같다. I2C SPI UART GPIO GPIO GPIO는 General Puprpose Input Output의 약자로, pin의 용도를 정해놓지 않고 사용자가 자유롭게 input 또는 output 핀으로 사용할 수 있다. 한편, 보드에서 하나의 pin이 GPIO 외에 I2C와 같이 미리 정의된 기능에 연결되어 있을 수도 있는데, 이를 alternative functionality라고 한다. 핀의 모드를 설정해줌으로써 GPIO 또는 alternative functionality로 사용할 수 있다. 프로세스에서는 Memory Mapped I/O를 통해 GPIO 핀에 접근한다...
https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 풀이 방법 게임판을 저장하기 위해서 위와 같이 5개의 경로를 나누어 각 배열에 저장했다. 각 칸에 적혀진 값을 순서대로 저장한다. struct board { int route[21] = { -1, }; // on_route = 0 int route10[4] = { 10, 13, 16, 19 }; // on_route = 1 int route20[3] = { 20, 22, 24 }; // on_route = 2 int route30[4] = { 30, 28, 27, 26 }; // on_route = 3 int route25..
https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 풀이 방법 A op B 구조(A, B: operand, op: operator)에서 해당 연산을 괄호로 묶는 경우, 안 묶는 경우를 DFS로 완전 탐색한다. new_expr에 표현식을 완성해나가는데, 괄호를 묶는 경우는 연산을 해준 값을 바로 저장해준다. 이때, 연산을 해준 값이 10 이상일 수 있기 때문에 new_expr을 char형 배열이 아닌 int형 배열로 선언했다. for..
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 풀이 방법 물고기를 먹으려할 때마다 BFS를 이용해서 어떤 물고기를 먹을지 결정한다. 더 이상 먹을 수 있는 물고기가 없으면 종료한다. BFS를 사용하여 탐색할 때 큐에 행, 열, 아기 상어로부터의 거리를 추가한다. queue q; 아기 상어로부터 거리가 동일한 물고기가 여러 개 존재하면 더 작은 행에 위치하고, 동일한 행에 존재하면 더 작은 열에 존재하는 물고기를 선택..
https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크�� www.acmicpc.net 풀이 방법 1인 칸에 대해서 가능한 모든 색종이 종류를 덮어본다. DFS를 이용해서 1인 칸을 모두 덮은 경우, 사용한 최소 색종이 수를 업데이트해나간다. (i, j)를 왼쪽 꼭짓점으로 덮을 수 있는 모든 색종이 종류는 다음과 같이 구한다. 한 변의 길이가 n보다 큰 색종이는 0인 칸 또는 다른 색종이로 덮은 칸까지 덮는다. for(r=i; r 0){ if(!cover(i, j, k)..
Interrupt 인터럽트란 CPU가 프로그램을 실행 중일 때, I/O 하드웨어 등의 디바이스나 예외상황이 발생하여 처리가 필요한 경우 CPU에게 알려주는 것이다. 인터럽트는 크게 HW 인터럽트와 SW 인터럽트로 나뉜다. HW 인터럽트(=interrupt): 하드웨어가 발생시키는 전기적 신호이다. 주로 인터럽트라고 하면 HW 인터럽트를 의미한다. (예. I/O, timer, console 등) SW 인터럽트(=trap): exception과 시스템 콜이 SW 인터럽트에 해당한다. Exception: 프로그램 실행 중 발생하는 예기치 못한 에러이다. (예. divided by 0) System Call: 프로세스와 커널 사이의 인터페이스로, user 프로세스에서 privileged operation을 하고..