목록2023/02/08 (1)
똥그래미 코딩공장
백준 2156번(포도주 시식) 파이썬
https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 오랜만에 dp문제를 풀어보았다. dp 문제는 점화식 설정이 매우 중요하다. 문제를 보고 경우의 수를 그려가며 어떤 차례에서 경우의 수가 반복 된다면 그때부터 점화식의 설정해서 풀면 된다. 그러면 까다로운 조건이 있지 않는 한 금방 풀릴것이다. 아래는 코드와 주석으로 달아놓은 풀이이다. 점화식만 설정하면 풀리는 문제들이라 설명이 크게 길지가 않다. 꼭 본인이 경우의 수를 그려가며 풀어보길 권한다. i..
Algorithm
2023. 2. 8. 18:15