1351번 (1) 썸네일형 리스트형 [백준] 1351번 : 무한수열 1351번: 무한 수열 1351번: 무한 수열 첫째 줄에 3개의 정수 N, P, Q가 주어진다. www.acmicpc.net 🤔 문제분석 다이나믹프로그래밍 + 깊이우선탐색으로 문제를 해결 할 수 있습니다. 깊이 우선탐색을 하게되면 P와 Q가 2이상이기때문에 지수시간이 됩니다. N이 10^12 이므로 O(N)으로는 문제를 해결 할 수 없습니다. 다이나믹 프로그래밍을 처음에는 배열을 N크기만큼 생성했었는데 N의 크기만큼 생성하지않고 딕셔너리 자료구조를 활용하였습니다. 딕셔너리 자료구조도 마찬가지로 메모리 크기가 지수의 크기만큼 생성되기때문에 훨씬 효율적입니다. 💻 코드 import sys from collections import defaultdict input = sys.stdin.readline N, P.. 이전 1 다음