[SW Expert Academy] 1767. 프로세서 연결하기
DFS를 이용하지만, 조건이 덧붙여져있어서, return 되는 상황을 잘 생각해야하는 문제이다. 1) 전선이 연결된 코어 수는 최대가 되어야 하고, 2) 그 다음으로는, 전선 길이의 합이 최소가 되는 답을 찾으면 된다. 사실 이게 핵심이고, 나머지는 DFS이다. #include #include #include #include using namespace std; int N; int map_[12][12]; bool visited[12][12]; int dx[] = {-1, 1, 0, 0}, dy[] = {0, 0, -1, 1}; vector cores; int core_num; int line_ans; void go(int startidx, int line_len, int core_cnt){ if (st..
2019. 9. 18.
