삐까냥의 파도타기
최대 값을 다음 workday에 저장하며 나아가는 로직 workDay가 1인 경우의 함정이 존재하므로 조심하세요. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q14501 { static int[][] dp;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int num = I..
카드 수만큼의 최대값을 저장하며 나아가는 이중포문 로직입니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q11052 { static long[][] dp = new long[2][1001];public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int num = Integer.p..
먹은 포도주의 value를 저장하며 나아가는 로직 해당 문제를 풀지 못해, 다른 블로그의 글을 봤지만, 이해가 안되는 문제로, 고민 끝에 해결했네요.함정은 연속된 3개의 포도주는 먹지 못한다는 조건. 따라서 K(i) value에 가능한 값은 k(i-3) or k(i-2) or (k(-1)입니다.대신 현재 연속으로 먹은 포도주를 파악하기 위해 2차원 배열을 사용합니다.0번째에는 포도주의 value,1번째에는 포도주를 연속 한번 먹었을 경우의 value2번째에는 포도주를 연속 두번 먹었을 경우의 value import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q215..