BAEKJOON/수학 (121) 썸네일형 리스트형 백준 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++; } .. 백준 9546번 [3000번 버스](C++) -yes6686- 티스토리 백준 문제 풀이: 9546번 [3000번 버스]문제 링크: https://www.acmicpc.net/problem/9546문제 설명:3000번 버스는 특정 규칙을 따라 손님을 태웁니다. N개의 정류장을 거치며, 각 정류장에서 태운 손님 수는 이전까지 태운 손님 수의 두 배에 1을 더한 값입니다. 처음에는 손님을 태우지 않습니다. 각 테스트 케이스마다 마지막 정류장에서 버스에 있는 손님의 수를 출력합니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T; // 테스트 케이스 수 cin >> T; while (T--) { int n; // .. 백준 4159번 [알래스카](C++) -yes6686- 티스토리 백준 문제 풀이: 4159 [알래스카]문제 링크: https://www.acmicpc.net/problem/4159문제 설명:알래스카 지역에서는 최대 200 마일의 범위 안에서 다음 주유소를 찾아야 합니다. 주어진 주유소의 위치를 바탕으로 정방향과 역방향 모두에서 가능한지 확인하여 "POSSIBLE" 또는 "IMPOSSIBLE"을 출력하세요. 시작점은 0 마일이며, 마지막 주유소에서 1422 마일까지의 거리도 고려해야 합니다.문제 해결 코드// 백준 4159 - 알래스카#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); while (true) { .. 백준 3474번 [교수가 된 현우](C++) -yes6686- 티스토리 백준 문제 풀이: 3474 [교수가 된 현우]문제 링크: https://www.acmicpc.net/problem/3474문제 설명:팩토리얼 n!의 뒤에 붙는 0의 개수를 구하는 문제입니다. 이 값은 10의 소인수 분해에서 2와 5의 쌍에 의해 결정되며, 2의 개수는 항상 5보다 많기 때문에 5의 개수만 계산하면 됩니다.문제 해결 코드// 백준 3474 - 교수가 된 현우#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T; cin >> T; // 테스트 케이스 개수 입력 while (T--) { int n; cin >> n; // 입력된 수 .. 백준 8674번 [Tabliczka](C++) -yes6686- 티스토리 백준 문제 풀이: 8674 [Tabliczka]문제 링크: https://www.acmicpc.net/problem/8674문제 설명:두 정수 a와 b가 주어집니다. 직사각형 격자 a×b에서 홀수 크기의 격자를 만들 수 있는 경우, 그 크기는 min(a, b)입니다. 하지만 a 또는 b 중 하나가 짝수라면, 홀수 크기의 격자는 만들 수 없습니다. 이 경우 결과는 0입니다.문제 해결 코드// 백준 8674 - Tabliczka#include #include using namespace std;int main() { long long int a, b; cin >> a >> b; // 두 정수 입력 // 하나라도 짝수라면 결과는 0 if (a % 2 == 0 || b % 2 == 0) {.. 백준 1434번 [책 정리](C++) -yes6686- 티스토리 백준 문제 풀이: 1434 [책 정리]문제 링크: https://www.acmicpc.net/problem/1434문제 설명:책장 n개의 각 칸의 용량과 책 m개의 크기가 주어졌을 때, 책들을 책장에 순서대로 넣습니다. 책을 넣고 남는 책장 공간의 크기를 구하는 문제입니다.문제 해결 코드// 백준 1434 - 책 정리#include using namespace std;int shelf[1001]; // 책장 용량int books[1001]; // 책 크기int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n >> m; // 책장의 칸 수와 책의 수 int remainingSpace = 0; // 남.. 백준 20363번 [당근 키우기](C++) -yes6686- 티스토리 백준 문제 풀이: 20363 (당근 키우기)문제 링크: https://www.acmicpc.net/problem/20363문제 설명:당근 농장에서 두 가지 작물을 키우는데, 첫 번째 작물(x)과 두 번째 작물(y)을 선택합니다. 작물을 키울 때는 더 큰 작물에 추가적인 노력이 필요합니다. 각 작물의 크기 중 더 큰 값에 작은 값의 10%만큼의 추가 노력을 더한 값을 계산하여, 총 필요한 노력의 크기를 구합니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int x, y; // 첫 번째 작물과 두 번째 작물의 크기 cin >> x >> y; // 더 큰 값에.. 백준 1393번 [음하철도 구구팔](C++) -yes6686- 티스토리 백준 문제 풀이: 1393 (음하철도 구구팔)문제 링크: https://www.acmicpc.net/problem/1393문제 설명:현재 위치(xs, ys)에 있는 사람이 직선 경로를 따라 이동하는 음하철도의 가장 가까운 지점을 찾아야 합니다. 음하철도는 (xe, ye)에서 시작하여 방향 벡터(dx, dy)에 따라 이동하며, 음하철도는 무한히 계속됩니다. 최단 거리를 가지는 지점의 좌표를 구하는 문제입니다.문제 해결 코드#include using namespace std;// 두 수의 최대공약수 계산int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b);}// 두 점 (a, b)와 (c, d) 사이의 거리의 제곱 계산int dis.. 이전 1 2 3 4 5 6 7 8 ··· 16 다음
