BAEKJOON/수학 (120) 썸네일형 리스트형 백준 11659번 [구간 합 구하기 4](C++) -yes6686- 티스토리 백준 문제 풀이: 11659 [구간 합 구하기 4]문제 링크: https://www.acmicpc.net/problem/11659문제 설명:주어진 수열에서 특정 구간의 합을 빠르게 계산하는 문제입니다. 수열의 합을 효율적으로 구하기 위해 누적 합을 활용합니다.입력:첫 줄에 수열의 크기 n과 합을 구해야 하는 횟수 m이 주어집니다. (1 ≤ n, m ≤ 100,000)둘째 줄에는 n개의 정수가 주어집니다.다음 m개의 줄에는 합을 구해야 하는 구간 a와 b가 주어집니다. (1 ≤ a ≤ b ≤ n)출력:m개의 줄에 각 구간의 합을 출력합니다.예시:입력:5 35 4 3 2 11 32 45 5출력:1291문제 해결 코드#include using namespace std;int arr[100001]; // 입력된.. 백준 30031번 [지폐 세기](C++) -yes6686- 티스토리 백준 문제 풀이: 30031 [지폐 세기]문제 링크: https://www.acmicpc.net/problem/30031문제 설명:각 지폐의 종류와 그 개수가 주어질 때, 총 금액을 계산하여 출력하세요.입력 조건:첫 번째 줄에 지폐의 종류와 개수를 나타내는 정수 N이 주어집니다. (1 ≤ N ≤ 100)다음 N개의 줄에는 지폐의 코드 a와 개수 b가 공백으로 구분되어 주어집니다.지폐 코드 a는 136(1000원), 142(5000원), 148(10000원), 154(50000원) 중 하나입니다.개수 b는 1 이상 100 이하의 정수입니다.출력 조건:총 금액을 출력합니다.문제 해결 코드#include using namespace std;int main() { int n, a, b; int sum.. 백준 1541번 [잃어버린 괄호](C++) -yes6686- 티스토리 백준 문제 풀이: 1541 [잃어버린 괄호]문제 링크: https://www.acmicpc.net/problem/1541문제 설명:주어진 식에서 괄호를 적절히 배치하여 최소값을 만드는 프로그램을 작성하세요.입력 조건:식은 '0-9', '+', '-'로만 이루어져 있으며, 가장 처음과 마지막 문자는 숫자입니다.식의 길이는 50을 넘지 않습니다.출력 조건:괄호를 적절히 배치하여 식의 최소값을 출력합니다.문제 해결 코드#include #include using namespace std;int main() { string n; cin >> n; int sum = 0; // 최종 결과 값 int current = 0; // 현재 숫자 저장 bool subtract = false; // .. 백준 32260번 [A + B](C++) -yes6686- 티스토리 백준 문제 풀이: 32260 [A+B 함수]문제 링크: https://www.acmicpc.net/problem/32260문제 설명:두 정수 A와 B가 주어졌을 때, 이 두 정수의 합을 반환하는 함수를 작성하세요. 함수는 미리 제공된 헤더 파일 `aplusb.h`에 정의되어야 합니다.입력 조건:함수는 A와 B를 인자로 받습니다. (-1,000 ≤ A, B ≤ 1,000)출력 조건:함수는 A와 B의 합을 반환합니다.문제 해결 코드#include "aplusb.h"int sum(int A, int B) { return A + B; // 두 정수의 합 반환}코드 설명위 코드는 `aplusb.h` 헤더 파일에 정의된 `sum` 함수를 구현하여 두 정수의 합을 반환합니다.함수 정의:함수 이름: `sum`매개.. 백준 30008번 [준영이의 등급](C++) -yes6686- 티스토리 백준 문제 풀이: 30008 [준영이의 등급]문제 링크: https://www.acmicpc.net/problem/30008문제 설명:정수 N과 K가 주어지고, 점수 G가 K개 주어질 때, 각 점수의 등급을 출력하는 문제입니다. 점수에 따라 다음 기준으로 등급이 나뉩니다:0 ≤ P ≤ 4: 1등급4 11 23 40 60 77 89 96 문제 해결 코드#include #include using namespace std;int main() { int N, K; cin >> N >> K; vector G(K); vector result; for (int i = 0; i > G[i]; } for (int i = 0; i 코드 설명입력: N과 K를 입력받은 후, 점수 배열 G.. 백준 25487번 [단순한 문제 (Large)](C++) -yes6686- 티스토리 백준 문제 풀이: 25487 (단순한 문제 Large)문제 링크: https://www.acmicpc.net/problem/25487문제 설명:세 양의 정수 a, b, c가 주어질 때, 다음 조건을 만족하는 정수 쌍 \( (x, y, z) \)의 개수를 구하는 문제입니다:( 1 ( 1 ( 1 ( (x mod y) = (y mod z) = (z mod x) )A mod B는 ( A )를 ( B )로 나눈 나머지를 의미합니다.문제 해결 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T; // 테스트 케이스 수 cin >> T; while (T--) .. 백준 11004번 [K번째 수](C++) -yes6686- 티스토리 백준 문제 풀이: 11004문제 링크: https://www.acmicpc.net/problem/11004문제 설명:주어진 정수 배열에서 k번째로 작은 수를 찾는 문제입니다. 자세한 내용은 위 링크를 참고하세요.문제 해결 코드#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); // 입력 크기와 찾을 k번째 수 입력 int n, k; cin >> n >> k; // 벡터를 사용하여 입력받기 vector arr(n); for (int i = 0; i > arr[i]; } // 정렬 수행 sort(arr.begin(),.. 백준 8974번 [희주의 수학시험](C++) -yes6686- 티스토리 백준 문제 풀이: 8974번 [희주의 수학시험]문제 링크: https://www.acmicpc.net/problem/8974문제 설명:1부터 시작하여 숫자 N이 N번 반복되는 수열을 만들고, 주어진 두 인덱스 범위 내에 있는 숫자의 합을 구하는 문제입니다.문제 해결 코드#include using namespace std;int arr[1001]; // 수열 저장 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int cnt = 0; int n = 1; // 수열 생성 while (cnt = 1000) break; // 1000개의 숫자 생성 후 종료 } n++; } .. 이전 1 2 3 4 5 6 7 ··· 15 다음
