study.prl85.com
(C++) 1767. [SW Test 샘플문제] 프로세서 연결하기
문제 링크: 예전에 풀어봤던 문제인데, 다른 이유로 (!?) 헤맨 문제.- 벽에 붙어있는 CPU는 map에만 넣고, 벽에 붙어 있지 않은 CPU는 queue에 목록으로 넣음- 처음에는 로직을 이상하게 (?) 짜서 DFS 함수를 CPU 별로 한 방향씩 탐색하도록 시키고, 해당 함수에서 CPU가 포함 불가할 때 4가지 방향, 포함 가능할 때 4…