분류 전체보기 (459) 썸네일형 리스트형 백준 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.. 백준 16401번 [과자 나눠주기](C++) -yes6686- 티스토리 백준 문제 풀이: 16401 (과자 나눠주기)문제 링크: https://www.acmicpc.net/problem/16401문제 설명:과자의 길이가 서로 다를 때, **최대한 길이가 긴 과자**를 만들어 M명의 조카에게 나눠줘야 합니다. 조카에게 나눠줄 수 있는 과자의 길이는 모두 동일해야 하며, 과자를 자를 수 있지만 남는 부분은 버려야 합니다. 이때, 과자의 길이의 **최댓값**을 구하는 문제입니다.문제 해결 코드#include using namespace std;int arr[1000001]; // 과자의 길이를 저장하는 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int m, n; // m: 조카 수, n: 과자의 개수 .. 백준 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 >> .. 백준 13458번 [시험 감독](C++) -yes6686- 티스토리 백준 문제 풀이: 13458 (시험 감독)문제 링크: https://www.acmicpc.net/problem/13458문제 설명:각 시험장에는 총감독관과 부감독관이 필요합니다. - **총감독관**은 반드시 1명만 있어야 하며, 시험장에 있는 모든 학생을 감독합니다. - **부감독관**은 여러 명 있을 수 있지만, **한 명당 최대 c명**의 학생만 감독할 수 있습니다. 각 시험장의 학생 수가 주어졌을 때, 모든 학생을 감독하기 위해 필요한 감독관의 **최소 인원**을 구하는 문제입니다.문제 해결 코드#include using namespace std;int arr[1000001];int main() { ios::sync_with_stdio(false); cin.tie(NULL); int.. 백준 2512번 [예산](C++) -yes6686- 티스토리 백준 문제 풀이: 2512 (예산)문제 링크: https://www.acmicpc.net/problem/2512문제 설명:각 지방에서 요청한 예산의 합이 국가 예산 총액을 초과할 경우, **상한선**을 정해 각 지방의 예산을 조정하는 문제입니다. 예산이 상한선 이하인 경우는 요청한 예산을 그대로 배정하고, 상한선을 초과하면 상한선만큼만 배정합니다. 상한선의 **최댓값**을 구하는 문제입니다.문제 해결 코드#include #include using namespace std;int arr[10001];int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; // 지방의 수 cin >> n; int sum = 0; for.. 백준 1699번 [제곱수의 합](C++) -yes6686- 티스토리 백준 문제 풀이: 1699 (제곱수의 합)문제 링크: https://www.acmicpc.net/problem/1699문제 설명:주어진 자연수 n을 제곱수의 합으로 나타낼 때, 필요한 제곱수 항의 최소 개수를 구하는 문제입니다. 예를 들어 n = 7이면 4 + 1 + 1 + 1 = 7로 최소 4개의 항이 필요합니다.문제 해결 코드#include #include using namespace std;int dp[100001];int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; dp[1] = 1; // 1은 자기 자신이 제곱수이므로 1개 // DP 배열 초기화 for (int i = 2; i .. 이전 1 ··· 33 34 35 36 37 38 39 ··· 58 다음
