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
- 격파르타 장점
- Roads and Libraries
- 격파르타 합격후기
- 프로그래머스
- DFS: Connected Cell in a Grid
- 격파르타 후기
- programmers
- 피보나치 함수
- candies
- 파이썬
- Interview Preparation Kit
- 코딩테스트
- Special String Again
- [sqld]자격증합격
- python
- 해커랭크
- Find the nearest clone
- 백준
- 알고리즘
- hackerrank
- Reverse Shuffle Merge
- 야근지수
- 머신러닝
- 매칭점수
- Common Child
- 구슬탈출2
- Max Array Sum
- Algorithm
- BFS: Shortest Reach in a Graph
- Recursion: Davis' Staircase
Archives
- Today
- Total
목록Roads and Libraries (1)
Archive
[Hackerrank] [Medium] Roads and Libraries
https://www.hackerrank.com/challenges/torque-and-development/problem Roads and Libraries | HackerRank Help the ruler of HackerLand determine the cheapest way to give his citizens access to libraries. www.hackerrank.com 풀이 그래프가 주어졌을 때 dfs로 전체 node를 방문하기 위한 경로를 세는 문제 첫 번째로 도서관 짓는 비용 c_lib이 길을 설치하는 비용 c_road보다 작을 경우 각 node에 도서관을 짓는다고 보면 됨. dictionary를 사용해 인접행렬을 구현했고, 방향이 없기 때문에 시작노드, 끝 노드를 각각의 valu..
공부/Algorithm
2020. 9. 2. 18:52