Problem 정수 $N$에 “각 자릿수의 제곱의 합으로 대체”하는 연산을 반복하여 $1$이 되는지 판별. $1 \le N \le 2026$. 숫자가 $1$이 되면 성공 (Yes), 아니라면 (No) Complexity Analysis 시간 복잡도: $O(K \log_{10} N)$ $K$: $1$에 도달하거나 루프를 발견할 때까지의 단계...

문제 동전들을 조합하여 $k$원을 만드는 모든 경우의 수 계산 (순서 무관). 같은 구성의 동전은 순서가 달라도 하나로 친다. 복잡도 분석 Time: $O(n \times k) \approx 1,000,000$ Space: $O(k)$ 접근법 dp[i]를 합이 i 가 되는 경우의 수로 한다. [dp[i] = dp[i] + dp[i - coi...

문제 오늘부터 $N$일 동안 가질 수 있는 최대 상담 수익을 구하기. 각 날짜 $i$마다 상담에 걸리는 시간 $T_i$와 받을 수 있는 금액 $P_i$가 주어집니다. 상담을 시작하면 $T_i$일 동안은 다른 상담을 할 수 없습니다. 상담은 반드시 $N+1$일이 되기 전(즉, $N$일 이내)에 마쳐야 수익을 받을 수 있습니다. $N$의 범위...

문제 짝수 $N$이 주어졌을 때, 두 소수의 합으로 나타내는 ‘골드바흐 파티션’의 개수 구하기 $N \le 1,000,000$, 시간 제한 0.5초. 여러 테스트 케이스가 주어지며, 파티션의 순서만 다른 경우는 같은 것으로 간주함 ($3+7$과 $7+3$은 1개). 복잡도 분석 전처리: $O(N \log \log N)$ (약 $10^6 \tim...

문제 3차원 빌딩 격자($L \times R \times C$)에서 시작점(‘S’)부터 탈출구(‘E’)까지의 최단 시간을 계산. $L, R, C \le 30$ (전체 공간의 크기는 최대 $30^3 = 27,000$으로 매우 작음) 시간 제한: 1초 (약 $10^8$번 연산 가능) 공간 제한: 128MB 복잡도 분석 시간복잡도 : $O(V + ...

문제 $N \times N$ 표에서 다수의 구간 합 쿼리($M$)를 처리해야 함. $N=1024, M=100,000$. 단순 반복문으로 합을 구하면 $O(M \times N^2)$으로 시간 초과 발생. 복잡도 분석 Time Complexity: $O(N^2 + M)$. 전처리 $O(N^2)$, 쿼리당 $O(1)$. 약 $10^6$ 연산으로 1초 ...

문제 $M \times N$ 격자 위에 그려진 $K$개의 직사각형을 제외한 나머지 영역의 개수와 각 영역의 넓이를 구하기. $M, N, K \le 100$: 격자의 크기가 매우 작으므로 $O(MN)$ 알고리즘으로 충분히 해결 가능. Time Limit: 1s / Memory Limit: 128MB. 복잡도 분석 Time Complexity: $O...

문제 이동횟수가 W로 제한되어있고, 시간 T 동안 떨어지는 자두 최대화하는 경로 탐색 $ T \le 1000 , W \le 30 $ 복잡도 분석 시간복잡도 O(T*W) 1000 * 30 = 30000, 2초 제한 ok 공간복잡도 O(T*W) 128MB 제한 문제 x ...

문제 점 3개 주어질때 선분의 방향을 구하면 된다. 주어지는 선분을 순서대로 이었을때 반시계라면 1, 시계라면 -1, 일직선이면 0 접근법 벡터 행렬식의 부호가 답이다. 풀이 #include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<in...

최근에 gemini에 넣고 사용하는 지침이다. 상황마다 trigger를 발동시켜서 도움을 주도록 했는데. 이런 지침을 여러개 넣으면 성능저하가 있거나 다른 주제의 답변에 영향이 얼마나 있을지는 잘 모르겠다. gemini, gpt 번갈아가면서 물어봐서 개선했고, gpt는 가능한 지침 입력 크기가 너무 작아서 gemini에만 사용 가능. 다른건 모르겠고...