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
- 그래프 이론
- 너비 우선 탐색
- 다익스트라
- 너비우선탐색
- 데이터베이스
- 브루트포스 알고리즘
- 프로그래머스
- 그리디 알고리즘
- 백트래킹
- 백준알고리즘
- DP
- SWEA
- 백준 알고리즘
- 오라클
- 문자열
- Python
- oracle
- 브루트포스
- 다이나믹 프로그래밍
- 구현
- 파이썬
- BFS
- 완전탐색
- 스택
- DFS
- SW Expert Academy
- javascript
- 그래프 탐색
- 깊이우선탐색
- 자바스크립트
Archives
- Today
- Total
목록백준17073 (1)
민규의 흔적
[Python 파이썬] 백준 17073번 - 나무 위의 빗물
2023년 5월 4일 문제 링크 : 백준 17073번 - 나무 위의 빗물 문제 트리란, 사이클이 없는 연결 그래프를 의미한다. 위 그림은 1번 정점을 루트로 하는 어떤 트리를 나타낸 모습이다. 사실 이 트리는 영훈이가 뒷마당에서 기르고 있는 나무이다. 어제는 비가 왔기 때문에, 트리의 1번 정점에는 W만큼의 물이 고여 있다. 1번 정점을 제외한 모든 정점에는 아직 물이 고여 있지 않은 상태이다. 이제 매초마다 모든 정점은 아래의 작업을 순서대로 반복한다. 물을 가지고 있으며, 자식 정점이 있다면 자식 정점 중 하나를 골라 물을 1 준다. 자식 정점이 여러 개라면 동일한 확률로 그 중 하나를 고른다. 만약 부모 정점이 자신에게 물을 흘려보냈다면 받아서 쌓아 둔다. 이때, 위 작업은 순서대로 진행되므로 부모..
BOJ
2023. 5. 4. 15:35