일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 13459
- OpenVidu
- 테스트주도개발
- REACT
- 9996
- dp
- TDD
- 3XN 타일링
- ESP32
- 메모리계층
- 백준 2133
- 구슬탈출
- mediastream
- 구현
- 1796
- LOLIN D32
- 백준
- RBT
- 2623
- Vite 사용 이유
- TDD란?
- 적두트리
- 풀이
- WebRTC란
- stl
- 자료구조
- c++
- 페이지교체알고리즘
- tfjs
- 데이터 링크 계층
- Today
- Total
목록C++ (38)
그냥 블로그
1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net [문제] -풀이 시 고려한 조건- 1. 마을 내 모든 집들은 임의의 경로로 이어져 있어야 한다. (간선은 모두 양방향) 2. 가장 적은 유지비가 들어야 한다. 3. 최소 유지비를 제외한 모든 길을 제외할 수 있다. 4. N > N >> M; priority_queue q; vector branch(N+1); //유지비, 도착 점 for (int i = 0; i > A >>..
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 이런식으로 떨어진 구간을 더하는 것이 불가능 [풀이 과정] 처음엔 문제를 정확히 이해를 못해서 단순 조합에 ..
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로 풀기엔 메모리공간이나 시..
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. 주사위 규칙을 찾아보려고 이래저래 고..
그래프 알고리즘 '최소 비용' 대표 알고리즘 1. 다익스트라 알고리즘 2. 벨만- 포드 알고리즘 3. 플로이드 워샬 알고리즘 다익스트라 알고리즘 두 노드(시작 노드, 도착 노드) 사이의 최소 비용인 경로를 찾을 때 유용하게 사용된다. 다익스트라 알고리즘의 동작 원리 1차원 배열인 Dist[]라는 배열에 '비용' 들이 저장되어 있다. 초기 Dist 배열의 모든 값은 무한대(INF)로 초기화 한다. [동작 순서] 1. 시작 노드와 연결된 모든 정점들의 거리를 비교해서 업데이트 한다. 시작 노드를 방문 노드로 체크 2. 방문하지 않은 정점 중, 비용이 가장 적게 드는 정점을 선택한다. 해당 정점의 방문 노드 체크 3. 2번 과정에서 갱신될 수 있는 정점들의 거리를 갱신시켜준다. 4. 2~3 반복 1. 시작 노..
https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net [문제] 위 사진 처럼 그래프가 주어지고 N번 건물까지 짓는데 소요되는 시간이 주어진다. 이 때, 4번과 같은 노드는 2번, 3번이 모두 지어져야 지을 수 있음. 한 건물을 지으려면 간선이 연결된 모든 노드들이 지어져야 그 번호를 지을 수 있다. => 결국 한 건물을 지으려면 그 전의 건물을 다 지어야하기 때문에 그 전 건물 중 최장 시간을 가지게 되는 것이다. 빨간색을 목표지점이라 했을 때..