[백준] 2146번 다리 만들기 (= bridge building) - 재우스 프로그래밍 (C 언어)
문제 링크 : www.acmicpc.net/problem/2146 #include #include #define DEBUG 0 #define MAX_MAP_SIZE 100 typedef struct _Node { int islandNum; //0은 바다, 1은 번호 안 준 육지, 2부터 번호 부여한 육지 bool side; //true이면 side(다리를 놓을 수 있음), false이면 다리를 놓을 수 없음 } Node; typedef struct _QueueNode { int xPos; int yPos; int length; } QueueNode; typedef struct _Queue { QueueNode arrQueue[MAX_MAP_SIZE * MAX_MAP_SIZE]; int front; int..
2021. 1. 29. 11:16