문제https://www.acmicpc.net/problem/2468 비가 내린 후 잠기지 않은 안전한 영역의 최대 개수 출력풀이import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;class Main { private static int [] dx = {-1, 1, 0, 0}; private static int [] dy = {0, 0, -1, 1}; private static int [][] map; private static boolean [][] visit; private static int n; public static void main(String[] args) thro..

문제https://www.acmicpc.net/problem/2156 2156번: 포도주 시식효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규www.acmicpc.net요약조건을 만족하게 포도주를 선택해서 총량의 최대값 구하기 조건1: 나눠 마시기 불가 조건2: 연속 3잔 불가 풀이단서1. 최댓값을 구하는 문제2. 포도주를 하나씩 늘려가면서, i번째 포도주를 선택O or 선택X 하는 경우로 생각 가능 -> 규칙 찾기 가능 일반적인 DP 문제로 짐작 가능=> 규칙을 먼저 찾자=> DP니까 dp 변수 설정, 초기값, 점화식 수립할 것 염두  예시먼저 예시를 들어보자 경..