작성한 질문수
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-C
작성
·
57
0
82161918번 소스 코드 (acmicpc.net)
우선 설명해주신 로직은 dfs와 인구이동을 한버에 하시는 것 같습니다.
제 로직은
while(true)
연합생성
연합생성이 않되면 break;
연합이 생성되면
인구 이동
입니다.
처음에 시도했을 때, 시간초과가 나서, BFS,DFS 모두 구현해보았는데, 어느 부분에서 더 줄일 수 있는 지 궁금합니다.
답변 1
안녕하세요 상준님 ㅎㅎ
링크 확인 부탁드립니다. 0주차 : 질문하는 방법 참고해주세요 ㅎㅎ
감사합니다.