문제 설명일할 수 있는 요일을 지정해서 최대 요금을 구해야 하는문제여러 방법을 생각했는데, 가장 효율적인 방법은 아니게 풀었다.방법 1. 이중 for문방법 2. 완전 DP풀이내 풀이해당 날짜가 되면 그 날짜에 도달할 수 있는 경우의 수가 있는지 for문으로 탐색한다. 시간복잡도가 그렇게 크지 않아서 가능했던 풀이 방식이다.import java.util.*;import java.io.*;class Main { static int N; static int[][] arr; static int[] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader..