반복수열1 백준 2331 반복수열 www.acmicpc.net/problem/2331 2331번: 반복수열 첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다. www.acmicpc.net 배열하나 잡고 dfs돌리면서 방문처리 해주면 되는 쉬운 문제인줄 알았으나 5연속 연타임 에러를 맞고 다시 꼼꼼히 살펴봤다. 일단 배열의 크기는 아무리 커도 9^5 * 5 이니 30만을 넘지 않는다. #include #include using namespace std; int vis[300000]; int a, p, ans; int cal(int n) { int ret = 0; while (n > 0) { ret += (int)pow(n % 10, p); n /= 10; } return ret; } void dfs(int .. 2020. 9. 8. 이전 1 다음