분류 전체보기 (576) 썸네일형 리스트형 백준 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.. 백준 10419번 [지각](C++) -yes6686- 티스토리 백준 문제 풀이: 10419 (지각)문제 링크: https://www.acmicpc.net/problem/10419문제 설명:학생이 지각을 하면 **수업 시작 시간**을 기준으로 다음과 같은 조건이 적용됩니다: - 학생의 도착 시간 t를 만족하는 조건은 t × t + t ≤ d입니다. 여기서 d는 수업이 시작되기까지 남은 시간입니다. 이 조건을 만족하는 **최대 t**를 구해야 합니다. 여러 테스트 케이스에 대해 결과를 출력하세요.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T; // 테스트 케이스 개수 cin >> T; while (T--).. 백준 2495번 [연속구간](C++) -yes6686- 티스토리 백준 문제 풀이: 2495 (연속구간)문제 링크: https://www.acmicpc.net/problem/2495문제 설명:세 개의 숫자가 입력으로 주어집니다. 각 숫자에 대해 같은 숫자가 연속으로 등장하는 **가장 긴 구간의 길이**를 구하세요. 숫자는 항상 **8자리**이며, 각 자리 숫자는 0부터 9까지입니다.문제 해결 코드#include using namespace std;int main() { for (int i = 0; i > s; // 입력된 숫자 문자열 int maxAns = 1; // 연속 구간의 최대 길이 초기값 // 0부터 9까지 각 숫자에 대해 확인 for (int t = 0; t 코드 설명코드의 주요 로직과 사용된 알고리즘 설명: .. 백준 15873번 [공백 없는 A+B](C++) -yes6686- 티스토리 백준 문제 풀이: 15873 (공백 없는 A+B)문제 링크: https://www.acmicpc.net/problem/15873문제 설명:공백 없이 두 수 A와 B가 붙어서 입력됩니다. 두 수를 분리하여 합 A + B를 구하세요. 입력은 항상 **1 이상 10 이하**의 숫자이며, **두 자리 숫자(10)**가 포함될 수 있습니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); string x; cin >> x; // 공백 없이 입력받은 문자열 int a, b; // 입력 문자열의 길이에 따라 경우를 나눔 if (x.size() == 2) { .. 백준 10820번 [문자열 분석](C++) -yes6686- 티스토리 백준 문제 풀이: 10820 (문자열 분석)문제 링크: https://www.acmicpc.net/problem/10820문제 설명:여러 줄의 문자열이 주어졌을 때, 각 줄에 대해 다음을 분석해야 합니다: 1. **소문자** 개수 2. **대문자** 개수 3. **숫자** 개수 4. **공백** 개수 입력은 EOF(End Of File)까지 주어지며, 각 줄에 대한 결과를 출력합니다.문제 해결 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); string s; // EOF까지 입력을 읽고 처리 while (getline(cin, s)) { .. 백준 10189번 [Hook](C++) -yes6686- 티스토리 백준 문제 풀이: 10189 (Hook)문제 링크: https://www.acmicpc.net/problem/10189문제 설명:주어진 **패턴**을 그대로 출력하는 문제입니다. 아래와 같은 패턴을 출력해야 합니다: # # #### #### # # #### # # # # # # #### # # # # # # # # #### #### # #문제 해결 코드#include using namespace std;int main() { // 패턴 출력 cout 코드 설명문제의 요구사항에 따라 특정 패턴을 **그대로 출력**합니다. 각 줄의 내용을 cout를 사용하여 출력합니다. 각 줄의 끝에는 **개행 문자(\n)**를 추가해 줄바꿈을 합니다.시간 복잡도 분석 코드.. 이전 1 ··· 44 45 46 47 48 49 50 ··· 72 다음