https://www.acmicpc.net/problem/2591메모이제이션을 사용한다. 숫자를 일렬로 앞에서부터 탐색한다.각 하나의 숫자가 가능한경우를 탐색하는데, 가능한경우는 2개로 나눌 수 있다.각 하나의 숫자가 혼자가능한경우와 이전숫자와 연관된 경우, 2가지를 탐색한다.즉, 2712 이라면,2에서는 혼자가능한경우와 이전숫자와연관된경우를 구하는데, 혼자가능한경우는 당연히 1개이고,이전숫자와연관된경우는 이전숫자가 없기때문에 0개다.그러므로, 2에서는 총 1개경우가 가능하고,7에서도 마찬가지로 탐색하는데, 혼자가능한경우도 마찬가지로 1개이다.즉 7이전까지 가능한 모든경우들을 가져올 수 있다.7이전에 2는 모든경우가 1개였으므로, 1개..........
숫자카드 - 백준 2591 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 숫자카드 - 백준 2591 - swift
네이버 블로그
티스토리
커뮤니티