inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

3-C

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

109

문상준

작성한 질문수 17

0

82161918번 소스 코드 (acmicpc.net)

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

제 로직은

while(true)

연합생성

연합생성이 않되면 break;

연합이 생성되면

인구 이동

입니다.

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

c++ 코딩-테스트

답변 1

0

큰돌

안녕하세요 상준님 ㅎㅎ

 

image.png

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

 

감사합니다.

코딩 살구 클럽 가입 요청 드립니다

0

54

2

코딩살구클럽 가입 요청드립니다.

0

45

2

코딩살구클럽 채점 안됨

0

52

2

4-O 채점 관련 질문

0

43

2

코딩살구클럽가입

0

43

2

코딩살구클럽 가입

0

63

2

비쥬얼 스튜디오로 해도 되나요?

0

57

2

코딩살구클럽 가입 문의

0

74

2

코딩 살구 클럽 컴파일 에러

0

55

3

추천 문제

0

43

2

코딩살구클럽 승인

0

58

2

코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의

0

42

2

문제를 고민하는 시간 관련

0

37

2

코딩살구클럽

0

50

2

코딩살구클럽 문의

0

59

2

코딩살구클럽 승인

0

47

2

DP 경우의 수 설명이 이해가 되지 않습니다.

0

43

2

3-F 채점 관련 질문

0

41

1

BFS, DFS 활용이 되는 상황에서의 방향성

0

43

2

코딩살구클럽 승인

0

50

2

코딩살구클럽승인

0

46

3

코딩살구클럽 승인

0

71

2

3-D 관련 질문

0

37

2

코살구 회원가입 문의

0

49

2