BAEKJOON/수학 (108) 썸네일형 리스트형 백준 5613번 [계산기 프로그램](C++) -yes6686- 티스토리 백준 문제 풀이: 5613 (계산기 프로그램)문제 링크: https://www.acmicpc.net/problem/5613문제 설명:간단한 계산기 프로그램을 구현하는 문제입니다. 입력으로 주어진 연산을 순서대로 수행하고, '=' 기호가 입력되면 결과를 출력합니다.연산: 덧셈(+), 뺄셈(-), 곱셈(*), 나눗셈(/)나눗셈은 정수 나눗셈이며, 소수점 이하를 버립니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int a; // 첫 번째 숫자 입력 cin >> a; while (true) { char op; // 연산자 입력 cin .. 백준 17103번 [골드바흐 파티션](C++) -yes6686- 티스토리 백준 문제 풀이: 17103 (골드바흐 파티션)문제 링크: https://www.acmicpc.net/problem/17103문제 설명:짝수 x를 두 소수의 합으로 나타내는 경우의 수를 구하는 문제입니다. 이때, 두 소수의 합을 **골드바흐 파티션**이라 부르며, 두 소수의 순서는 고려하지 않습니다.문제 해결 코드#include using namespace std;int p[1000001]; // 소수 판별을 위한 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); // 에라토스테네스의 체를 이용한 소수 판별 for (int i = 2; i > T; // 테스트 케이스 수 입력 while (T--) { int x.. 백준 20004번 [베스킨라빈스 31](C++) -yes6686- 티스토리 백준 문제 풀이: 20004 (베스킨라빈스 31)문제 링크: https://www.acmicpc.net/problem/20004문제 설명:베스킨라빈스 31 게임에서 **n명의 참가자** 중에서 어떤 번호를 가진 참가자가 승리할 수 있는지 찾는 문제입니다. 각 참가자는 자신의 순서에 숫자를 1 이상 **i 이하**의 범위에서 부를 수 있습니다. 목표는 **31**이 되는 숫자를 부르는 것을 피하는 것입니다. 승리할 수 있는 참가자의 번호를 모두 출력해야 합니다.문제 해결 코드#include using namespace std;int dp[32][32]; // dp[i][j]: i명 게임 시 j번째 숫자에서의 승패 상태 저장int main() { ios::sync_with_stdio(false); .. 백준 2702번 [초6 수학](C++) -yes6686- 티스토리 백준 문제 풀이: 2702 (초6 수학)문제 링크: https://www.acmicpc.net/problem/2702문제 설명:두 정수 a와 b가 주어졌을 때, **최소공배수**(LCM)와 **최대공약수**(GCD)를 구하는 문제입니다. 여러 개의 테스트 케이스를 입력받고 각각의 결과를 출력해야 합니다.문제 해결 코드#include using namespace std;// 최대공약수(GCD)를 구하는 함수: 유클리드 호제법 사용int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b);}// 최소공배수(LCM)를 구하는 함수int lcm(int a, int b) { return a * b / gcd(a, b); // a와 b의 .. 백준 1834번 [나머지와 몫이 같은 수](C++) -yes6686- 티스토리 백준 문제 풀이: 1834 (나머지와 몫이 같은 수)문제 링크: https://www.acmicpc.net/problem/1834문제 설명:정수 **N**이 주어질 때, 나머지와 몫이 같은 모든 자연수 **x**를 찾고, 그 합을 구해야 합니다. 주어진 조건:나머지와 몫이 같다는 것은 \( x \div N \)의 몫과 \( x \% N \)의 나머지가 같다는 의미입니다.모든 \( x \)를 만족하는 \( x \)의 합을 출력합니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); long long int ans = 0; // 결과 값을 저장할 변수 int n; // .. 백준 2355번 [시그마](C++) -yes6686- 티스토리 백준 문제 풀이: 2355 (시그마)문제 링크: https://www.acmicpc.net/problem/2355문제 설명:두 정수 A와 B가 주어질 때, 두 수 사이의 모든 정수의 합을 구하는 문제입니다. 단, 입력값이 **음수** 또는 **양수**일 수 있으므로 이를 고려해야 합니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); long long int a, b; cin >> a >> b; // a가 b보다 클 경우 스왑 if (a > b) { long long int temp = a; a = b; b = tem.. 백준 14921번 [용액 합성하기](C++) -yes6686- 티스토리 백준 문제 풀이: 14921 (용액 합성하기)문제 링크: https://www.acmicpc.net/problem/14921문제 설명:양의 용액과 음의 용액을 섞어 두 용액의 합이 0에 가장 가깝게 만드는 문제입니다. 여러 개의 용액 중 두 용액을 선택했을 때, 합의 절댓값이 최소가 되는 경우를 찾습니다.문제 해결 코드#include #include using namespace std;int arr[100001];int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; for (int i = 0; i > arr[i]; } // 양수만 있는 경우: 첫 두 용액의 합이 최소 if (arr[0.. 백준 18869번 [멀티버스 Ⅱ](C++) -yes6686- 티스토리 백준 문제 풀이: 18869 (멀티버스 II)문제 링크: https://www.acmicpc.net/problem/18869문제 설명:여러 개의 차원이 존재하는 공간에서 m개의 차원 데이터를 주어진 순서에 따라 정렬했을 때, 동일한 상대적 순서를 가진 차원 쌍의 개수를 구하는 문제입니다.문제 해결 코드#include #include #include using namespace std;pair arr[10001]; // 값과 인덱스를 저장map mp; // 상대적 순서를 문자열로 저장하는 mapint main() { ios::sync_with_stdio(false); cin.tie(NULL); int m, n; // m: 차원의 수, n: 각 차원의 데이터 수 cin >> .. 이전 1 ··· 4 5 6 7 8 9 10 ··· 14 다음
