10억이 넘어가는 값들은 상당히 어렵기 때문에 수학문제이다.

가장 낮은 값부터 순차적으로 시도해봐야함.

다양한 형태를 고려해야 한다.

1. 방향이 있는가?
2. 가중치가 있는가?
3. 사이클이 존재하는가?
4. 경로가 있는가?

노드가 많아지면 많아질수록 완전탐색(bfs, dfs)아닐 확률이 높아짐

1000개말고 3000~4000개 이상일 때 그렇게 됨.

(개인적으로는 구름강사님 피셜, 안나온다고 생각합니다.)

3번 문제

만족하는 z를 효율적으로 찾아야 한다.

n^3이기 때문에 조금 더 효율적으로 탐색하려는 생각을 가져야 함.

⇒ 라고 생각의 흐름을 가져가야 함.