250x250
Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 막내의 막무가내 알고리즘
- 막내의막무가내 플러터
- 막내의막무가내 코볼 COBOL
- 주엽역 생활맥주
- 프로그래머스 알고리즘
- 프래그먼트
- Fragment
- 막내의 막무가내
- 주택가 잠실새내
- 막내의막무가내 안드로이드
- 막내의막무가내 안드로이드 에러 해결
- 막내의막무가내 일상
- 막내의막무가내 프로그래밍
- 안드로이드 sunflower
- 막내의막무가내 안드로이드 코틀린
- 막내의막무가내 플러터 flutter
- 부스트코스에이스
- 안드로이드
- 막내의막무가내 알고리즘
- 막내의막무가내 SQL
- 막내의막무가내 코틀린 안드로이드
- flutter network call
- 안드로이드 Sunflower 스터디
- 막내의막무가내
- 부스트코스
- 막무가내
- 막내의막무가내 목표 및 회고
- 막내의막무가내 코틀린
- 막내의막무가내 rxjava
- 2022년 6월 일상
Archives
- Today
- Total
목록백준 다리만들기 java (1)
막내의 막무가내 프로그래밍 & 일상
[알고리즘] 백준 2146 다리만들기 -BFS- 자바
www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 백준 BFS 유형의 백준 2146 다리만들기 문제입니다. 여러개의 섬이(1) 있는데 바다에(0) 최소의 다리 개수를 설치하여 여러개의 섬들 중 두 개의 섬을 이을 수 있게 하려는 문제 입니다. BFS를 살짝 응용한 문제입니다. 처음에 너무 비효율적으로 자원을 소비하는건가 했는데 통과되었습니다. 풀이를 간략히 설명하면, 1. 섬마다 번호가 똑같으므로 바로 BFS로 다른 섬을 찾아 연결하기가 힘듭니다. 그러므로 섬에 각..
알고리즘/DFS, BFS, 시뮬, 백트래킹
2021. 3. 1. 17:18