Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- mediastream
- ESP32
- REACT
- 백준 2133
- 자료구조
- 테스트주도개발
- Vite 사용 이유
- TDD
- 구슬탈출
- 풀이
- WebRTC란
- 적두트리
- 1796
- 백준
- RBT
- dp
- 구현
- OpenVidu
- LOLIN D32
- 9996
- 데이터 링크 계층
- 페이지교체알고리즘
- 13459
- 메모리계층
- 2623
- c++
- 3XN 타일링
- tfjs
- stl
- TDD란?
Archives
- Today
- Total
목록2024/05/12 (1)
그냥 블로그
[C++/백준] 1486 등산
https://www.acmicpc.net/problem/1486[문제 요약]1. 높이 차가 T보다 낮아야 이동 가능2. 높이가 낮거나 같으면 1, 높이가 높으면 (차이)**2 시간이 걸린다. 3. D 시간만큼 돌아다닐 수 있다. 4. 갈 수 있는 가장 높은 곳의 높이는? [문제 풀이]일단, 문제를 보면 최단 경로임을 알 수 있었다.-> 양방향 그래프 + 목적지 없음 + 4방향 최단 경로 -> 다익스트라 가능한지 생각해보니 가능 -> 다익스트라 갈김. 주의해야 할 거는, 오는 시간과 가는 시간이 다르기 때문에 다익스트라를 두 번 돌려줘야 한다. (0,0)에서 (5,5)로 갈 때 여러가지 경로로 갈 수 있고 오는 경로와 가는 경로가 달라도 되기 때문. 그래서, visited[25][25][2] 3차원 ..
C++/백준
2024. 5. 12. 22:57