Dalyoung Lee's Blog

www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net #include #include int main() { int n1, n2, sum = 0; scanf("%d", &n1); scanf("%d", &n2); //printf("%d %d\n", n1, n2); int decimal = 1; for (int i = 0; i < 3; i++) { int temp = n1 * (n2 / decimal % 10); printf("%d\n", temp); sum += temp * decimal; decimal *= 10; } printf("%d\n", sum); return ..

www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net #include "stdio.h" int main() { int A, B, C; int arr[10] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }; scanf("%d %d %d", &A, &B, &C); int num = A * B * C; while (num > 0) { arr[num % 10]++; num /= 10; } for (int i = 0; i < 10; i++) { printf("%d\n", arr[i]); } return 0; }

www.acmicpc.net/problem/2569 2569번: 짐정리 첫째 줄에 짐칸의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 짐의 무게가 차례대로 주어진다. 짐칸의 수는 1,000이하의 자연수이며, 짐의 무게는 10,000이하의 자연수이다. 모든 짐의 무게는 www.acmicpc.net #include #include using namespace std; int n,ck[1000],r; pair p[1000]; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &p[i].first), p[i].second = i; sort(p, p + n); for (int i = 0; i < n; i++) { if (ck[i]) ..

www.acmicpc.net/problem/2490 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net #include "stdio.h" int main() { int num, sum = 0; for (int i = 0; i < 3; i++) { sum = 0; for (int j = 0; j < 4; j++) { scanf("%d", &num); sum += num; } if (sum == 3) { printf("A\n"); } else if (sum == 2) { printf("B\n"); } else..

www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net #include #define MAX 31 int T; int dp[MAX][MAX]; int main() { for (int i = 1; i < MAX; i++) { dp[1][i] = i; dp[i][i] = 1; } for (int i = 2; i < MAX; i++) { for (int j = i + 1; j < MAX; j++) { dp[i][j] = dp[i - 1][j - 1] + dp[i][j -..