Study/Programming

BOJ 2738번 : 행렬 덧셈 / C언어

문제: https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 해설: 1. N과 M을 입력으로 받음. 이는 각각 행렬 A와 B의 행(row)과 열(column)의 개수를 나타냄. 2. 크기가 N x M인 두 개의 2차원 배열 arr1과 arr2를 선언. 이들은 각각 행렬 A와 B를 저장. 3. 사용자로부터 행렬 A와 B의 원소를 입력받음. 두 행렬을 더하여 결과를 출력. 4. 이를 위해 같은 위치의 원소들을 더한 값을 출력. 각 행의 덧..

2024. 3. 28. 10:31

Study/Programming

BOJ 11727번 : 2xn 타일링 2 / C언어

문제:https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 해설: 1. 배열 a는 각 2×i 크기의 직사각형을 채우는 방법의 수를 저장. 2. a[i]는 2×i 크기의 직사각형을 채우는 방법의 수를 의미. 주어진 너비 n을 입력으로 받고, 초기값으로 a[1] = 1, a[2] = 3을 설정. 3. 이는 각각 2×1 크기와 2×2 크기의 직사각형을 채우는 방법의 수를 의미. 4. 3번째부터 n까지의 직사각형을 채우는 방법의 수를 구해야함. 이때, 다이나믹 프로그래밍의 핵심 아이디어..

2024. 3. 28. 10:24

Study/Programming

BOJ 11726번 : 2xn 타일링 / C언어

문제: https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 해설: 다이나믹 프로그래밍을 사용하여 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 문제 1. 배열 a는 각각의 크기에 대한 채우는 방법의 수를 저장. a[i]는 2×i 크기의 직사각형을 채우는 방법의 수를 의미. 2. 다이나믹 프로그래밍을 활용하여 이전 단계의 값을 이용해 현재 단계의 값을 계산. 3. a[i]를 구하는 과정에서 a[i-1]은 현재 단계에서 가장 오른쪽에 1×2 타..

2024. 3. 28. 10:14

Study/Programming

BOJ 1564번 : 팩토리얼5 / C언어

문제: https://www.acmicpc.net/problem/1564 1564번: 팩토리얼5 첫째 줄에 정수 N이 주어진다. N은 1,000,000보다 작거나 같다. 또, 9보다 크거나 같다. www.acmicpc.net 해설: 1. 사용자로부터 정수 값을 입력받은 값을 `N`에 저장. 2. 1부터 `N`까지의 모든 수에 대해 반복문을 실행. 3. 각 반복에서 현재의 팩토리얼 값에 현재의 수(`i`)를 곱하여 팩토리얼을 계산. 4. 계산된 팩토리얼 값의 끝에 있는 0들을 제거하기 위해 `fuc()` 함수를 호출. 5. 팩토리얼 값이 너무 커지지 않도록, 중간 단계에서 나머지 연산을 수행. 6. 최종적으로 계산된 팩토리얼 값의 마지막 다섯 자리를 출력. 코드: 더보기 #include // 전역 변수 선..

2024. 3. 27. 10:35

Study/Programming

BOJ 11758번 : CCW / C언어

문제: https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net 해설: 세 점의 좌표를 입력받아 이들이 이루는 벡터의 외적(교차 곱)을 계산하여 세 점이 반시계 방향인지, 시계 방향인지, 또는 일직선상에 있는지를 판별하는 프로그램을 만들어야 함. 여기서 `ccw`는 Counter Clockwise(반시계 방향)의 약자로, 세 점의 좌표를 이용하여 계산한 외적 값임. 1. `x1 * y2..

2024. 3. 20. 12:01

Study/Programming

BOJ 2751번 : 수 정렬하기 2 / C언어

문제 : https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 해설 : 1. `n`을 입력받아 배열에 입력될 숫자의 개수를 나타냄. 2. 'n`개의 숫자를 입력받아 숫자들을 `arr` 배열에 저장. 3. 입력된 숫자들을 오름차순으로 정렬해야함. 이를 위해 C++ 표준 라이브러리의 `sort` 함수를 사용(이 함수는 정렬할 배열의 시작 주소와 끝 주소를 인자로 받음). 4. 정렬된 숫자들을 출력. 코드: 더보기 #include #includ..

2024. 3. 20. 10:46