인프런 커뮤니티 질문&답변

문상준님의 프로필 이미지
문상준

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3-C

16234 로직에 관해 질문 있습니다.

작성

·

57

0

82161918번 소스 코드 (acmicpc.net)

우선 설명해주신 로직은 dfs와 인구이동을 한버에 하시는 것 같습니다.

제 로직은

while(true)

연합생성

연합생성이 않되면 break;

연합이 생성되면

인구 이동

입니다.

처음에 시도했을 때, 시간초과가 나서, BFS,DFS 모두 구현해보았는데, 어느 부분에서 더 줄일 수 있는 지 궁금합니다.

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 상준님 ㅎㅎ

 

image.png

링크 확인 부탁드립니다. 0주차 : 질문하는 방법 참고해주세요 ㅎㅎ

 

감사합니다.

문상준님의 프로필 이미지
문상준

작성한 질문수

질문하기