21461 [BOJ]2146번: 다리 만들기 (c++) https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net #include #include #include #include using namespace std; int dir_x[4] = { 0, 1, 0, -1 }; int dir_y[4] = { 1, 0, -1, 0 }; enum {BOUNDARY = 0, MAX = 100}; struct info { int island, cost; }; // map 범위 내인지 검사 bool reachable(vector.. 2020. 5. 29. 이전 1 다음