분류 전체보기 (457) 썸네일형 리스트형 백준 4153번 [직각삼각형](C++)-yes6686- 티스토리 백준 문제 풀이: 4153 [직각삼각형]문제 링크: https://www.acmicpc.net/problem/4153문제 설명:세 변의 길이가 주어졌을 때, 해당 변들이 직각삼각형을 이룰 수 있는지 판단하는 문제입니다. 직각삼각형은 피타고라스의 정리를 만족해야 합니다: a² + b² = c² (여기서 c는 가장 긴 변).입력으로 세 변의 길이가 0이 들어오면 프로그램을 종료합니다. 직각삼각형이면 right를, 그렇지 않으면 wrong을 출력합니다.문제 해결 코드#include using namespace std;int main() { int a, b, c; while (1) { cin >> a >> b >> c; if (a == 0 || b == 0 || c == 0).. 백준 2869번 [달팽이는 올라가고 싶다](C++)-yes6686- 티스토리 백준 문제 풀이: 2869 [달팽이는 올라가고 싶다]문제 링크: https://www.acmicpc.net/problem/2869문제 설명:달팽이가 나무 막대를 올라가는데, 낮 동안에는 a미터를 올라가고 밤에는 b미터를 미끄러집니다. 나무 막대의 높이는 v미터입니다. 달팽이가 정상에 도달하는 데 걸리는 최소 날짜를 구하는 문제입니다.단, 달팽이는 정상에 도달하면 밤에 미끄러지지 않습니다.문제 해결 코드#include using namespace std;int main() { int a, b, v; cin >> a >> b >> v; int dailyClimb = a - b; if (a >= v) { cout 코드 설명핵심 알고리즘: 수학적 계산을 통해 하루에 올라.. 백준 2839번 [설탕 배달](C++)-yes6686- 티스토리 백준 문제 풀이: 2839 [설탕 배달]문제 링크: https://www.acmicpc.net/problem/2839문제 설명:설탕을 N킬로그램 배달해야 합니다. 설탕 봉지는 3킬로그램과 5킬로그램짜리 두 종류만 있습니다. 최대한 적은 봉지 개수로 N킬로그램을 배달할 수 있는 최소 봉지 개수를 구하는 문제입니다. 단, 정확히 N킬로그램을 배달할 수 없다면 -1을 출력합니다.문제 해결 코드#include using namespace std;int main() { int N; cin >> N; int cnt = 0; while (true) { if (N % 5 == 0) { // 5로 나누어 떨어지면 cnt += (N / 5); bre.. 백준 5800번 [성적 통계](C++)-yes6686- 티스토리 백준 문제 풀이: 5800 [성적 통계]문제 링크: https://www.acmicpc.net/problem/5800문제 설명:여러 반의 학생들의 성적이 주어졌을 때, 각 반마다 최고 점수, 최저 점수, 그리고 점수 간격 중 가장 큰 값을 계산합니다. 이를 통해 각 반의 성적 통계를 출력합니다.문제 해결 코드#include #include using namespace std;int arr[51];int main() { int T; cin >> T; // 테스트 케이스 수 int n; int x = 1; while (T--) { cin >> n; // 학생 수 for (int i = 0; i > arr[i]; // 성적 입력 } .. 백준 2798번 [블랙잭](C++)-yes6686- 티스토리 백준 문제 풀이: 2798 [블랙잭]문제 링크: https://www.acmicpc.net/problem/2798문제 설명:카드의 숫자가 주어질 때, 세 개의 카드를 선택하여 합이 주어진 숫자 m을 넘지 않는 가장 큰 값을 찾는 문제입니다.문제 해결 코드#include using namespace std;int arr[101];int dp[101];int main() { int n, m; cin >> n >> m; // 카드 개수 n과 목표 값 m 입력 for (int i = 0; i > arr[i]; // 카드 숫자 입력 } for (int i = 2; i 코드 설명핵심 알고리즘: 완전 탐색을 사용하여 세 개의 카드 조합 중 합이 m을 넘지 않는 최대값을 찾음구현 세부사항:중.. 백준 2775번 [부녀회장이 될테야](C++)-yes6686- 티스토리 백준 문제 풀이: 2775 [부녀회장이 될테야]문제 링크: https://www.acmicpc.net/problem/2775문제 설명:아파트의 k층 n호에 살기 위해서는 아래층 사람 수의 합을 모두 더해야 합니다. 0층의 n호에는 n명의 사람이 삽니다. k층 n호의 사람 수를 출력하는 문제입니다.문제 해결 코드#include using namespace std;int sum = 0;// k층 n호의 주민 수 계산int residents(int k, int n) { if (k == 0) { sum += n; } else { for (int i = 1; i > T; int k, n; while (T--) { cin >> k >> n; c.. 백준 2751번 [수 정렬하기 2](C++)-yes6686- 티스토리 백준 문제 풀이: 2751 [수 정렬하기 2]문제 링크: https://www.acmicpc.net/problem/2751문제 설명:주어진 정수 n개의 수를 오름차순으로 정렬하는 문제입니다. 입력 범위가 크기 때문에 효율적인 알고리즘을 사용해야 합니다.문제 해결 코드#include #include using namespace std;// 퀵 정렬 함수void quickSort(int* data, int start, int end) { if (start >= end) { return; } int key = start; int i = start + 1; int j = end; while (i = data[key] && j > start) { j.. 백준 2609번 [최대공약수와 최소공배수](C++)-yes6686- 티스토리 백준 문제 풀이: 2609 [최대공약수와 최소공배수]문제 링크: https://www.acmicpc.net/problem/2609문제 설명:두 자연수가 주어질 때, 두 수의 최대공약수(GCD)와 최소공배수(LCM)를 구하는 문제입니다.문제 해결 코드#include using namespace std;int main() { int a, b; cin >> a >> b; // 최대공약수를 구하기 위한 범위 설정 int len = (a > b) ? b : a; int maxGCD = 1; for (int i = 1; i 코드 설명핵심 알고리즘: 최대공약수는 두 수를 나누어 떨어뜨릴 수 있는 가장 큰 수를 의미하며, 최소공배수는 두 수의 곱을 최대공약수로 나눈 값입니다.구현 세부사.. 이전 1 ··· 46 47 48 49 50 51 52 ··· 58 다음
