Twinparadox Factory

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 테스트 케이스의 개수 T가 주어지고, 이어서 T개의 줄에 정수 N이 주어진다(1 t; while (t--) { long long sum = 0; cin >> n; for (int i = 5; i

시간 제한 : 2초메모리 제한 : 128MB 입력첫째 줄에 p와 w가 주어진다. (1 p >> w; cin.ignore(); getline(cin, message); len = message.length(); for (int i = 0; i = 'A' && message[i] = 'D' && message[i] = 'G' && message[i] = 'J' && message[i] = 'M' && message[i] = 'P' && message[i] = 'T' && message[i]

시간 제한 : 2초메모리 제한 : 128MB 입력첫째 줄에 수 N이 주어진다. 이 수는 2,147,483,647보다작거나 같은 자연수이다. 출력첫째 줄에 N이 유진수이면 YES, 아니면 NO를 출력한다. 소스코드 #include #include #include using namespace std; int main(void) { int n, tmp, sub1, sub2, size; vector arr; bool check = false; cin >> n; tmp = n; while (tmp > 0) { arr.push_back(tmp % 10); tmp /= 10; } size = arr.size(); if (size > 1) { for (int i = 0; i < size; i++) { sub1 = su..

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 학생들의 수 N (2 m; for (int i = 0; i > v1 >> v2; graph[v1 - 1][v2 - 1] = 1; } Floyd(); ans = 0; for (int i = 0; i < n; i++) { cnt = 0; for (int j = 0; j < n; j++) if (i != j) cnt += (graph[i][j] + graph[j][i]); if (cnt == n - 1) ans++; } cout

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다. 출력50년 후의 지도를 출력한다. 소스코드 #include #include using namespace std; int main(void) { int r, c, startR, startC, endR, endC; string arr[10], next[10]; cin >> r >> c; for (int i = 0; i > arr[i]; next[i] = arr[i]; } for (int i = 0; i < r; i++) { for (int j = 0; j < c; j++) { if ((char)arr[i][j] == ..

시간 제한 : 5초메모리 제한 : 512MB 입력첫째 줄에 n (0 ≤ n ≤ 35)이 주어진다. 출력첫째 줄에 t(n)을 출력한다. 소스코드#include using namespace std; int main() { long long dp[36] = { 1, }; int n; cin >> n; for (int i = 1; i

시간 제한 : 2초메모리 제한 : 128MB 입력입력의 첫 줄에는 테스트케이스의 개수 T가 주어진다. 각각의 테스트 케이스에 대해 현재 위치 x 와 목표 위치 y 가 정수로 주어지며, x는 항상 y보다 작은 값을 갖는다. ( 0 ≤ x > t; while (t--) { cin >> s >> e; dist = e - s; for (w = 1; w*w

시간 제한 : 2초메모리 제한 : 128MB 입력첫 번째 줄에 자연수 N이 주어진다.(N≤1,000,000) 출력첫 번째 줄에 지원이가 만들 수 있는 길이가 N인 모든 2진 수열의 개수를 15746으로 나눈 나머지를 출력한다. 소스코드 #include using namespace std; long long dp[1000001] = { 1, 1, }; int main() { int n; cin >> n; for (int i = 2; i

시간 제한 : 2초메모리 제한 : 128MB 입력첫째 줄에 X(1≤X≤10,000,000)가 주어진다. 출력첫째 줄에 분수를 출력한다. 소스코드 #include using namespace std; int main(void) { int n, k = 1; cin >> n; while (1) { if (k*(k + 1) / 2 == n) { if (k % 2 == 0) cout