여행1

• 

  백준 알고리즘 2157번: 여행 문제 정보https://www.acmicpc.net/problem/2157  문제 파악문제 조건1 2 1 (N: 도시의 수, M: 방문할 최대 도시의 수, K: 개설된 항공로의 개수) 문제 내용1번 도시부터 N번 도시까지 최대 M개의 도시를 방문하고, 가중치(기내식의 점수)의 합의 최대를 출력해야 한다  풀이생각했던 내용처음에 DFS로 문제를 풀이해 보았다 (시간 초과)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { private static int M.. 알고리즘/Java 2024. 6. 8.