일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 9996
- 적두트리
- TDD
- 구현
- 페이지교체알고리즘
- 백준
- 2623
- 백준 2133
- Vite 사용 이유
- c++
- 자료구조
- 데이터 링크 계층
- TDD란?
- mediastream
- 구슬탈출
- 테스트주도개발
- 1796
- 3XN 타일링
- WebRTC란
- 13459
- stl
- REACT
- tfjs
- 풀이
- OpenVidu
- LOLIN D32
- RBT
- dp
- 메모리계층
- ESP32
- Today
- Total
목록분류 전체보기 (75)
그냥 블로그
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bAMRm7/btsCKQUNE0x/KEYCAZzkUQsnD0VMp31Ti1/img.png)
2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net [문제] 처음엔 좀 헷갈렸는데 예시랑 문제에서 봐야할 조건은 다음과 같다. 1. 합이 T가 되어야 한다. 2. 배열 A와 배열 B가 섞여 있어야 한다. 3. 한 배열에서 "구간"의 모든 수를 더해야 한다. EX) i,j를 2,5 로 했을 경우 2~5를 모두 더해야 함. 2,5 이런식으로 떨어진 구간을 더하는 것이 불가능 [풀이 과정] 처음엔 문제를 정확히 이해를 못해서 단순 조합에 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/mWeWh/btsCAi3x9w0/cy29W2kpZD4Pzck36KhhO1/img.png)
1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net [문제] 보석 N개를 상덕이의 가방(무게가 정해져 있는) K개에 넣었을 때 최대 가격을 구하기. [풀이 과정] 우선, 이 문제가 가방의 무게, 보석의 무게와 가치 이렇게 입력을 받고 가방 무게에 따라 넣을 수 있는게 다르기 때문에 정렬을 해야겠다고 생각했다. 일단, 처음에는 문제만 대충 보고 냅색 알고리즘인 줄 알았다. 근데 좀 생각해보면 안된다는 걸 알 수 있다. => DP로 풀기엔 메모리공간이나 시..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/LLA9t/btsB6udFVL9/gM36eO5qHZFJFyV4qx9951/img.png)
3.1 네트워크 기기 3.1.1 네트워크 기기의 처리 범위 3.1.2 애플리케이션 계층을 처리하는 기기 3.1.3 인터넷 계층을 처리하는 기기 3.1.4 데이터 링크 계층을 처리하는 기기 3.1.5 물리 계층을 처리하는 기기 3.1.1 네트워크 기기의 처리 범위 네트워크 기기는 계층별로 처리 범위를 나눌 수 있다. 물리 계층을 처리할 수 있는 기기, 데이터 링크 계층을 처리할 수 있는 기기 등이다. 그리고 상위 계층을 처리하는 기기는 하위 계층을 처리할 수 있지만 그 반대는 불가능하다. 예를 들어 L7 스위치는 애플리케이션 계층을 처리하는 기기로, 그 밑 모든 계층의 프로토콜 처리가 가능하지만 AP는 물리만 가능하다. 3.1.2 애플리케이션 계층을 처리하는 기기 ( L7 ) L7 ( 로드 밸런서 ) 스위..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/tM6ES/btsBGGD1Cg2/uNVkBZ1qCYN11VYNaSsGr0/img.png)
14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net [문제] => 처음에 독해하기 좀 어려웠는데 지도와 주사위, 시작 점이 주워지고 명령에 주어진 방향으로 주사위를 '굴리는' 거다. 아래 그림 처럼 주사위를 동쪽으로 굴리면 빨간 밑면은 왼쪽으로 윗면은 오른쪽으로 간다. 그리고 지도에 닿는 면과 마주보는 면을 출력하면 된다 ㅇㅇ. [풀이 과정] 1. 일단 문제를 보고 규칙을 찾아서 구현하는 문제구나 생각했다. 2. 주사위 규칙을 찾아보려고 이래저래 고..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/c8GI89/btsBr7oTMjP/nfFsNkIn7XmDiMWsTTvMq1/img.png)
그래프 알고리즘 '최소 비용' 대표 알고리즘 1. 다익스트라 알고리즘 2. 벨만- 포드 알고리즘 3. 플로이드 워샬 알고리즘 다익스트라 알고리즘 두 노드(시작 노드, 도착 노드) 사이의 최소 비용인 경로를 찾을 때 유용하게 사용된다. 다익스트라 알고리즘의 동작 원리 1차원 배열인 Dist[]라는 배열에 '비용' 들이 저장되어 있다. 초기 Dist 배열의 모든 값은 무한대(INF)로 초기화 한다. [동작 순서] 1. 시작 노드와 연결된 모든 정점들의 거리를 비교해서 업데이트 한다. 시작 노드를 방문 노드로 체크 2. 방문하지 않은 정점 중, 비용이 가장 적게 드는 정점을 선택한다. 해당 정점의 방문 노드 체크 3. 2번 과정에서 갱신될 수 있는 정점들의 거리를 갱신시켜준다. 4. 2~3 반복 1. 시작 노..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bZd5IC/btsA4TEmuRQ/hST9rFg2YFCjySemRDgoP0/img.png)
https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net [문제] 위 사진 처럼 그래프가 주어지고 N번 건물까지 짓는데 소요되는 시간이 주어진다. 이 때, 4번과 같은 노드는 2번, 3번이 모두 지어져야 지을 수 있음. 한 건물을 지으려면 간선이 연결된 모든 노드들이 지어져야 그 번호를 지을 수 있다. => 결국 한 건물을 지으려면 그 전의 건물을 다 지어야하기 때문에 그 전 건물 중 최장 시간을 가지게 되는 것이다. 빨간색을 목표지점이라 했을 때..