본문 바로가기
728x90
SMALL

분류 전체보기

 (463)
백준 23348번 [스트릿 코딩 파이터](C++) -yes6686- 티스토리 백준 문제 풀이: 23348 (스트릿 코딩 파이터)문제 링크: https://www.acmicpc.net/problem/23348문제 설명:코딩 대회의 점수 기준인 **A, B, C**가 주어지고, 각 참가자는 3개의 라운드에서 점수를 얻습니다. 모든 참가자의 점수를 계산한 후, 가장 높은 점수를 출력하는 문제입니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int A, B, C; // 점수 기준 입력 cin >> A >> B >> C; int n; // 참가자 수 입력 cin >> n; int maxAns = 0; // 최대 점수를 저장할 ..
백준 11586번 [지영 공주님의 마법 거울](C++) -yes6686- 티스토리 백준 문제 풀이: 11586 (지영 공주님의 마법 거울)문제 링크: https://www.acmicpc.net/problem/11586문제 설명:지영 공주님의 마법 거울에는 3가지 모드가 있습니다: 1. 그대로 출력하기. 2. 좌우 반전 출력하기. 3. 상하 반전 출력하기. 입력으로 주어지는 문자열 격자와 거울 모드를 바탕으로 결과를 출력하는 문제입니다.문제 해결 코드#include using namespace std;string s[101]; // 격자의 문자열을 저장할 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; // 격자의 크기 cin >> n; for (int i = 0; i > s[i]; ..
백준 11320번 [삼각 무늬 - 1](C++) -yes6686- 티스토리 백준 문제 풀이: 11320 (삼각 무늬 - 1)문제 링크: https://www.acmicpc.net/problem/11320문제 설명:주어진 두 정수 a와 b에 대해, 정사각형 한 변의 길이가 a / b인 삼각형 무늬의 총 개수를 계산하는 문제입니다. 삼각형 무늬는 홀수 개의 정사각형 블록으로 구성되며, 그 개수는 다음과 같은 공식에 따라 증가합니다: 1 + 3 + 5 + ... + (2n - 1), 여기서 n은 한 변의 길이입니다.문제 해결 코드#include using namespace std;// 삼각 무늬의 총 개수를 계산하는 함수int solve(int n) { int ans = 0; for (int i = 1; i > T; // 테스트 케이스 개수 입력 while (T-..
백준 18405번 [경쟁적 전염](C++) -yes6686- 티스토리 백준 문제 풀이: 18405 (경쟁적 전염)문제 링크: https://www.acmicpc.net/problem/18405문제 설명:N×N 크기의 시험관에 바이러스가 퍼져 있습니다. 각 칸에 바이러스 종류가 주어지며, 바이러스는 매 초마다 상하좌우로 증식합니다. - 낮은 번호의 바이러스가 먼저 증식합니다. - 주어진 시간 S 후, 특정 좌표 (X, Y)에 어떤 바이러스가 있는지를 출력해야 합니다. 만약 해당 칸에 바이러스가 없다면 0을 출력합니다.문제 해결 코드#include #include #include #include using namespace std;int n, k, s, x, y;int arr[201][201];int dx[4] = {0, 0, 1, -1}; // 상하좌우 이동int dy..
백준 31784번 [포닉스의 문단속](C++) -yes6686- 티스토리 백준 문제 풀이: 31784 (포닉스의 문단속)문제 링크: https://www.acmicpc.net/problem/31784문제 설명:주어진 문자열의 각 문자를 **A**로 변경하려고 합니다. 문자를 변경할 때, 알파벳 Z까지의 남은 이동 횟수가 **k**보다 작으면, 문자를 **A**로 바꾸고 남은 이동 횟수를 **k**에서 차감합니다. 문자열 끝에 도달하면 남은 횟수 **k**를 이용해 마지막 문자를 조정합니다. 최종 문자열을 출력하는 문제입니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, k; // 문자열 길이 n, 이동 횟수 k cin..
백준 27497번 [알파벳 블록](C++) -yes6686- 티스토리 백준 문제 풀이: 27497 (알파벳 블록)문제 링크: https://www.acmicpc.net/problem/27497문제 설명:알파벳 블록을 이용해 다음과 같은 작업을 수행합니다: 1번 명령: 알파벳 c를 **오른쪽 끝**에 추가합니다. 2번 명령: 알파벳 c를 **왼쪽 끝**에 추가합니다. 3번 명령: 양 끝의 알파벳 중에서 먼저 들어온 블록을 제거합니다.주어진 명령어를 처리한 후, 남아 있는 블록들을 출력하고, 블록이 없다면 0을 출력합니다.문제 해결 코드#include #include using namespace std;deque> dq; // 블록을 저장할 덱 (알파벳, 순서)int main() { ios::sync_with_stdio(false); cin.tie(..
백준 2992번 [크면서 작은 수](C++) -yes6686- 티스토리 백준 문제 풀이: 2992 (크면서 작은 수)문제 링크: https://www.acmicpc.net/problem/2992문제 설명:주어진 숫자를 구성하는 모든 순열 중, 주어진 숫자보다 **크면서 작은 수**를 찾아 출력하는 문제입니다. 해당 조건을 만족하는 수가 없다면 **0**을 출력합니다.문제 해결 코드#include #include #include using namespace std;int visited[6]; // 방문 여부 확인 배열string str; // 입력 숫자vector v; // 순열 저장 벡터// DFS를 이용해 순열 생성void dfs(string s, int depth) { if (depth == str.size()) { v.push_back(s);..
백준 11656번 [접미사 배열](C++) -yes6686- 티스토리 백준 문제 풀이: 11656 (접미사 배열)문제 링크: https://www.acmicpc.net/problem/11656문제 설명:문자열 S가 주어졌을 때, 문자열의 **모든 접미사**를 사전 순으로 정렬하여 출력하는 문제입니다.문제 해결 코드#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); string s; cin >> s; vector suffixes; // 접미사를 저장할 벡터 // 문자열의 모든 접미사 생성 for (int i = 0; i 코드 설명코드의 주요 로직과 사용된 알고리즘 설명: 핵심 알고리즘: ..
728x90
LIST

티스토리툴바