[백준][17472][C++] 다리 만들기 2

https://www.acmicpc.net/problem/17472 200줄에 육박하는 극한의 구현문제다. 삼성 냄새난다. 사실 DFS + 구현이긴 한데 구현이 너무 빡세서 DFS가 있었다는 걸 까먹었다. 주변에서 가로, 세로로 뻗어나갈 수 있는 주변 바다의 배열을 edge로 만들고 그 사이의 거리를 브루트포스로 구하는 방식으로 구현했다. 자질구레한 구현 실수를 조금해서 시간이 들었고, 마지막까지 풀리지 않는 6%대에서 틀렸습니다.는 질문란에서 반례를 발견해서 해결했다. 아래의 반례인데 dfs로 들어갈 때 정작 처음 꺼에서 v를 안바꾼 문제였다! ( 백준 질문하기란에서 발견했다) 최근 문풀에선 주석을 잘 달지 않았는데 이건 그냥 보면 이해하기 힘들 거 같아 주석..........

[백준][17472][C++] 다리 만들기 2에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][17472][C++] 다리 만들기 2