[JAVA] 백준, 2156번 포도주 시식
https://www.acmicpc.net/problem/2156 해설3번째 와인일 때의 경우의 수3번째 와인을 먹지 않는다. -> 연속하여 3번을 먹을 수 없기 때문이다.2번째 와인과 3번째 와인을 연속으로 먹는다.1번째 와인과 3번째 와인을 먹는다.위의 경우의수를 3번째 와인 이상인 경우에 적용한다.반대로 i가 3보다 작은경우는 코드를 확인하자.코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static int n; static int[] arr; static int[] dp; public static void main(Strin..
Algorithm/백준 - Java
2024. 6. 9. 01:33