개근상 - 백준 1563 - swift

---

https://www.acmicpc.net/problem/1563메모이제이션을 사용한다. 이전정보로만 판단하여 현재날짜에 가능한 경우의수를 구해낸다.이것이가능하려면, 마지막날짜에 출석인지,지각이몇번인지,결석인지, 결석이라면 결석이 몇번연속인지,를 알아야한다. dp [ i ] = i날짜에 개근상이 가능한 쌍. 으로정의한다.개근상이가능한 쌍은 다음과같이 추려볼 수 있다.0. 출석1. 지각0번 & 결석 1번2. 지각0번 & 결석 2번 3. 지각1번 & 결석 0번 4. 지각1번 & 결석 1번5. 지각1번 & 결석 2번 만약 다음날에 출석을한다면, 출석에는 0,1,2가 담기게된다.결석은 연속으로 하는것이 중요하기때문에 연속하지않는다면 항상..........

개근상 - 백준 1563 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 개근상 - 백준 1563 - swift