알고리즘/SWEA (1) 썸네일형 리스트형 SWEA 1767 : 프로세서 연결하기 - 가장 쉽게 dfs로 푸는 방법 c++ 문제링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해결 아이디어 우선 입력을 받을때 코어의 개수를 corenum으로 받는다. 그후 dfs를 돌리는데, count는 지금까지 탐색을 진행한 코어의 개수, done은 전선을 연결한 코어의 개수, (두개를 따로 둔 이유는, 전선을 연결하지 않은 채 코어를 진행 시킬 수도 있기 때문이다. 이것을 고려 안하면 테스트케이스 50개중 49개만 맞고 1개가 틀리게 된다.) 우선 가장자리에 있는 코어들은 .. 이전 1 다음