Twinparadox Factory

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 창영이가 입력한 N이 주어진다. N은 1보다 크거나 같고, 10^9보다 작거나 같은 자연수이다. 출력첫째 줄에 결과를 출력한다. 소스코드 #include using namespace std; int main(void) { int n, k = 1; cin >> n; for (int i = 2; i*i

시간 제한 : 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

시간 제한 : 2초메모리 제한 : 512MB 입력첫째 줄에 N (1 ≤ N ≤ 15)이 주어진다.둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 5, 1 ≤ Pi ≤ 1,000) 출력첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. 소스코드 #include #include using namespace std; int main(void) { pair arr[16] = { {0,0}, }; int dp[16] = { 0, }, n; cin >> n; for (int i = 0; i > arr[i].first >> arr[i].second; for (int i = 0; i < n; i++) { if ..

시간 제한 : 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] == ..

시간 제한 : 1초메모리 제한 : 256MB 입력첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 인접 행렬이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재한다는 뜻이고, 0인 경우는 없다는 뜻이다. i번째 줄의 i번째 숫자는 항상 0이다. 출력총 N개의 줄에 걸쳐서 문제의 정답을 인접행렬 형식으로 출력한다. 정점 i에서 j로 가는 경로가 있으면 i번째 줄의 j번째 숫자를 1로, 없으면 0으로 출력해야 한다. 소스코드 #include using namespace std; int graph[100][100], n; void Floyd() { for (int k = 0; k < n; k++) for (int i = 0; i ..

시간 제한 : 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