# 2146

3개의 포스트
post-thumbnail

boj 2146 <다리만들기> JAVA

DFS와 BFS를 섞어서 풀어야 하는 그래프문제입니다.

2022년 11월 19일
·
0개의 댓글
·
post-thumbnail

다리 만들기

그냥 곧이 곧대로 풀어주면 된다.flood fill로 각 대륙을 찾아주고, 각 대륙 별로 해당 대륙에 속하는 좌표들을 잘 저장해둔다.존재할 수 있는 모든 대룩 쌍에 대해서 최단거리를 구해본다.이 때, 대륙 A, B 사이의 최단 거리는 A에 속하는 좌표 ~ B에 속하는

2021년 10월 27일
·
0개의 댓글
·
post-thumbnail

[백준/C++] 2146번. 다리 만들기

여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다

2021년 9월 5일
·
0개의 댓글
·