2591번 - 숫자카드
예외처리가 조금 까다로워지긴 하는데.... 연속적으로 숫자 카드를 분할해서 볼 수 있는 서브스트링을 각각 한 덩어리로 보고, 각 서브스트링 덩어리들이 만들어낼 수 있는 경우의 수들의 곱으로 접근할 수 있었어요. 각 덩어리가 나타내는 경우의 수가 피보나치 수로 나오니까 가능했던 거겠지만..... 예외처리 하다가 반나절 날렸네요
메모리가 엄청 부족한 상황이면 고려해볼만한 접근 같아서 올려봐요
댓글을 작성하려면 로그인해야 합니다.
dodobaray 1년 전
예외처리가 조금 까다로워지긴 하는데.... 연속적으로 숫자 카드를 분할해서 볼 수 있는 서브스트링을 각각 한 덩어리로 보고, 각 서브스트링 덩어리들이 만들어낼 수 있는 경우의 수들의 곱으로 접근할 수 있었어요. 각 덩어리가 나타내는 경우의 수가 피보나치 수로 나오니까 가능했던 거겠지만..... 예외처리 하다가 반나절 날렸네요
메모리가 엄청 부족한 상황이면 고려해볼만한 접근 같아서 올려봐요