일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- kotlin
- 백준 알고리즘
- java
- 코틀린
- 문제풀이
- 백준알고리즘
- 프로그래머스
- 시나공
- 알고리즘
- python
- 소프티어
- 정보처리산업기사
- SQL
- MYSQL
- 회고
- softeer
- 파이썬
- CJ UNIT
- 자바
- 스프링
- 1과목
- programmers
- C++
- 코딩봉사
- 백준
- BFS
- 코딩교육봉사
- 공부일지
- SW봉사
- 데이터베이스
Archives
- Today
- Total
목록백준 1939 (1)
JIE0025

백준 1939번 중량제한 (gold4), 이분탐색 + BFS 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번 섬 사이에 중량제한이 www.acmicpc.net 문제 N(2 ≤ N ≤ 10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생..
Algorithm/백준
2022. 6. 9. 01:48