비밀번호 - 백준 2780 - swift

---

https://www.acmicpc.net/problem/2780dp를 이용한다. 각 자리마다 가능한경우를 죽 나열하면 너무나 많은 경우가 나온다.길이가 N이라면, 길이를 1부터 N까지 각 숫자가 마지막으로 끝나는 경우를 생각해본다.1일때는 모든 숫자들은 경우가 1개이다.2일때는, 숫자 1를예로들면, 숫자1이 마지막으로 끝날때를 생각해본다. 어떤경우일까? 즉, 1이 마지막으로 눌릴 수 있는 경우인데, 이때는 1의 인접한 값들일때다. 즉 2,4가 그전에 눌렸을때, 1을 누를수있다.그러므로, 길이가 1일때, 2와 4가 마지막에 눌린경우의 합이 길이가2일때 숫자1을 눌렀을때 경우의수다.마찬가지로, 숫자2일때는, 숫자2가 마지막에 눌렸을때이고, 이는 숫자2와..........

비밀번호 - 백준 2780 - swift에 대한 요약내용입니다.

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

---

---

원문링크 : 비밀번호 - 백준 2780 - swift