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
- 운영체제
- 자바
- 그래프
- component
- 분할정복
- activity
- 세그먼트트리
- 스택
- 코딩
- GIT
- 동적계획법
- 코틀린
- 안드로이드
- 다이나믹프로그래밍
- 완전탐색
- 문자열다루기
- 코딩테스트
- 문자열
- dfs
- BOJ
- 트리
- 이분탐색
- BFS
- 백준
- 생명주기
- 프로그래머스
- 카카오블라인드
- Android
- 배열
- 알고리즘
Archives
- Today
- Total
목록우선순위큐 (1)
HS_development_log
백준 1939번 - 중량제한 / Java
문제 https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리가 존재한다는 의미이다. 서로 같은 두 도시 사이에 여러 개의 다리가 있을 수도 있으며, 모든 다리는 양방향이다. 마지막 줄에는 공장이 위치해 있는 섬의 번호를 나타내는 서로 다른 두 정수가 주어진다. 공장이 있는 www.acmicpc.net 푸는데 2시간 반 걸린 문제. 일단 이분 탐색이랑 BFS가 섞여있는 문제라 1차적으로 난해했는데 거기서 또 중복된 간선 때문에 시간 ..
Algorithm-백준/BFS,DFS
2020. 2. 5. 16:29