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
- run()
- Final
- Grabage
- 메소드오버로딩
- 오버라이딩
- 자동타입변환
- 다형성
- 함수형프로그래밍
- 완전탐색
- BFS
- start()
- 인터페이스
- 쓰레기 수집
- 메소드
- 다중상속
- String Builder
- 코틀린
- 자바
- 상속
- 17472
- 다리만들기2
- 생성자오버로딩
- 타입 변환
- 멀티패러다임
- Promotion
- 고차함수
- 절차지향언어
- 절차지형
- String Buffer
- 강제타입변환
Archives
- Today
- Total
목록17472 (1)
Dreams come true!
백준 17472번 다리만들기2
문제 https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 문제 풀이 0. 지도 정보 입력 받기 1. 섬에 번호 붙이기 (BFS 또는 DFS) 최소거리를 구하는 것이 아닌 단순 탐색이므로 BFS 또는 DFS 중 원하는 방법으로 풀 수 있다. 2. 섬과 섬 사이에 건설할 수 있는 바다 위 모든 다리 찾기 (완전탐색) 3. 모든 섬을 연결하기 위한 다리의 최솟값 구하기 (완전탐색 또는 MST) 3-1. 완전탐색 지도의 세로 크기 N..
알고리즘
2020. 2. 13. 17:40