본문 바로가기

728x90
SMALL

분류 전체보기

(462)
백준 3035번 [스캐너](C++) -yes6686- 티스토리 백준 문제 풀이: 3035 (스캐너)문제 링크: https://www.acmicpc.net/problem/3035문제 설명:주어진 문자 격자(행렬)를 가로와 세로로 확대합니다. 가로는 zc배, 세로는 zr배 만큼 늘려 출력합니다. 격자의 원래 크기는 r × c입니다.문제 해결 코드#include #include using namespace std;char arr[51][51]; // 원본 문자 격자string str[51]; // 확장된 문자열을 저장할 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int r, c, zr, zc; // 행, 열, 세로 배율, 가로 배율 cin >> r >> c >> zr >> ..
백준 1592번 [영식이와 친구들](C++) -yes6686- 티스토리 백준 문제 풀이: 1592 (영식이와 친구들)문제 링크: https://www.acmicpc.net/problem/1592문제 설명:N명의 친구들이 원형으로 앉아 공을 던집니다. 공을 M번 받은 사람이 나오면 게임이 끝납니다. 공을 받은 횟수가 **홀수**면 오른쪽으로 L번째, **짝수**면 왼쪽으로 L번째 친구에게 공을 던집니다. 공을 던지는 총 횟수를 구하세요.문제 해결 코드#include using namespace std;int arr[51]; // 각 친구의 공을 받은 횟수int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m, l; // n: 친구 수, m: 게임 종료 조건(최대 횟수), l: 던지는 거리 ..
백준 2721번 [삼각수의 합](C++) -yes6686- 티스토리 백준 문제 풀이: 2721 (삼각수의 합)문제 링크: https://www.acmicpc.net/problem/2721문제 설명:삼각수는 다음과 같은 공식으로 정의됩니다: T(n) = n × (n + 1) / 2 주어진 숫자 n에 대해, 다음 식의 합을 구해야 합니다: i × T(i + 1) (1 ≤ i ≤ n) 여러 테스트 케이스에 대해 결과를 출력하세요.문제 해결 코드#include using namespace std;// 삼각수를 구하는 함수int T(int n) { return (n * (n + 1)) / 2; // T(n) = n × (n + 1) / 2}int main() { ios::sync_with_stdio(false); cin.tie(NULL); int t;..
백준 17548번 [Greetings!](C++) -yes6686- 티스토리 백준 문제 풀이: 17548 (Greetings!)문제 링크: https://www.acmicpc.net/problem/17548문제 설명:주어진 문자열은 "heeey"와 같은 형태로 되어 있습니다. 첫 번째와 마지막 문자를 제외한 나머지 'e'의 개수를 **두 배**로 늘려 출력해야 합니다. 입력은 항상 "h"로 시작하고 "y"로 끝납니다.문제 해결 코드#include using namespace std;int main() { string s; // 입력 문자열 cin >> s; cout 코드 설명코드의 주요 로직과 사용된 알고리즘 설명: 입력 처리: 문자열 s를 입력받습니다. 입력 문자열의 길이는 3 이상입니다. 'e' 개수 계산: - 첫..
백준 2947번 [나무 조각](C++) -yes6686- 티스토리 백준 문제 풀이: 2947 (나무 조각)문제 링크: https://www.acmicpc.net/problem/2947문제 설명:다섯 개의 나무 조각이 주어지며, 초기 상태에서 나무 조각들을 정렬합니다. 인접한 두 조각의 순서가 잘못된 경우, 이를 교환하며 정렬 과정을 출력해야 합니다. 최종적으로 오름차순으로 정렬될 때까지 과정을 출력합니다.문제 해결 코드#include using namespace std;int arr[6]; // 나무 조각 배열 (인덱스 0~4 사용)int main() { ios::sync_with_stdio(false); cin.tie(NULL); // 입력 받기 for (int i = 0; i > arr[i]; } // 정렬 과정 while ..
백준 2846번 [오르막길](C++) -yes6686- 티스토리 백준 문제 풀이: 2846 (오르막길)문제 링크: https://www.acmicpc.net/problem/2846문제 설명:수열이 주어졌을 때, **오르막길**의 최대 높이를 구하는 문제입니다. 오르막길은 연속해서 수가 증가하는 구간이며, **높이**는 그 구간의 마지막 값에서 시작 값을 뺀 값입니다. 주어진 수열에서 가장 높은 오르막길의 높이를 출력합니다.문제 해결 코드#include using namespace std;int arr[1001]; // 수열을 저장할 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; // 수열의 길이 cin >> n; for (int i = 0; i > arr[i]; //..
백준 11575번 [Affine Cipher](C++) -yes6686- 티스토리 백준 문제 풀이: 11575 (Affine Cipher)문제 링크: https://www.acmicpc.net/problem/11575문제 설명:Affine Cipher(아핀 암호)는 다음과 같은 식으로 암호화됩니다: E(x) = (a * x + b) % 26 여기서 x는 원문의 알파벳을 숫자로 표현한 값입니다. 예를 들어, A=0, B=1, ..., Z=25로 나타내고, 암호화된 값은 다시 알파벳으로 변환됩니다. 주어진 a와 b에 대해 문자열을 암호화하는 프로그램을 작성하세요.문제 해결 코드#include #define MOD 26 // 알파벳 개수using namespace std;// Affine Cipher 암호화 함수int e(int a, int b, int x) { return (..
백준 10409번 [서버](C++) -yes6686- 티스토리 백준 문제 풀이: 10409 (서버)문제 링크: https://www.acmicpc.net/problem/10409문제 설명:서버는 최대 T시간 동안 작업을 수행할 수 있습니다. n개의 작업의 수행 시간들이 주어질 때, 최대 몇 개의 작업을 처리할 수 있는지 구하세요. 서버는 작업들을 앞에서부터 순서대로 처리하며, 시간이 초과되면 더 이상 작업을 수행하지 않습니다.문제 해결 코드#include using namespace std;int arr[51]; // 작업 수행 시간을 저장할 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, T; // n: 작업 개수, T: 서버가 처리할 수 있는 최대 시간 cin >> n..

728x90
LIST