본문 바로가기

728x90
SMALL

BAEKJOON/문자열

(15)
백준 9243번 [파일 완전 삭제](C++) -yes6686- 티스토리 백준 문제 풀이: 9243 [파일 완전 삭제]문제 링크: https://www.acmicpc.net/problem/9243문제 설명:파일 삭제 시도 횟수 n이 주어지고, 원본 파일과 삭제 후 파일이 s1과 s2로 주어질 때, 삭제가 성공했는지 확인하는 문제입니다. 삭제 시도가 홀수 번이면 파일의 모든 비트가 반전되고, 짝수 번이면 원래 상태를 유지합니다. 삭제가 성공했으면 Deletion succeeded, 실패했으면 Deletion failed를 출력합니다.문제 해결 코드// 백준 9243 - 파일 완전 삭제#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n;..
백준 1755번 [숫자놀이](C++) -yes6686- 티스토리 백준 문제 풀이: 1755번 [숫자놀이]문제 링크: https://www.acmicpc.net/problem/1755문제 설명:주어진 숫자 범위 [N, M]에서 각 숫자를 영어 단어로 표현했을 때, 사전 순으로 정렬한 뒤 다시 숫자로 출력하는 문제입니다. 한 줄에 최대 10개의 숫자를 출력하며, 각 줄의 끝에는 줄바꿈이 포함됩니다.문제 해결 코드#include #include #include using namespace std;string alpha[10] = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" };pair str[101]; // 영어 단어와 숫자를 저장하는 배..
백준 10769번 [행복한지 슬픈지](C++) -yes6686- 티스토리 백준 문제 풀이: 10769 [행복한지 슬픈지]문제 링크: https://www.acmicpc.net/problem/10769문제 설명:주어진 문자열에서 ":-)"와 ":-(" 이모티콘을 각각 찾아 그 개수를 센 후, 해당 개수에 따라 문자열의 감정을 판단하는 문제입니다.출력 조건은 다음과 같습니다:행복한 이모티콘과 슬픈 이모티콘이 모두 없다면 "none"을 출력합니다.행복한 이모티콘과 슬픈 이모티콘의 개수가 같다면 "unsure"를 출력합니다.행복한 이모티콘이 더 많으면 "happy", 슬픈 이모티콘이 더 많으면 "sad"를 출력합니다.문제 해결 코드// C++로 구현된 코드#include #include using namespace std;int main() { ios::sync_with_std..
백준 9996번 [한국이 그리울 땐 서버에 접속하지](C++) -yes6686- 티스토리 백준 문제 풀이: 9996 [한국이 그리울 땐 서버에 접속하지]문제 링크: https://www.acmicpc.net/problem/9996문제 설명:패턴 문자열에 와일드카드 '*'가 포함된 문자열과 파일명을 비교하여 파일명이 패턴과 일치하는지 확인하는 문제입니다. '*'는 0개 이상의 임의의 문자로 대체될 수 있습니다. 주어진 n개의 파일명 각각에 대해 패턴과의 일치 여부를 출력합니다.문제 해결 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; // 파일명 개수 입력 string pstr; cin >> pstr; // ..
백준 16171번 [나는 친구가 적다 (Small)](C++) -yes6686- 티스토리 백준 문제 풀이: 16171 [나는 친구가 적다 (Small)]문제 링크: https://www.acmicpc.net/problem/16171문제 설명:주어진 문자열 s에서 숫자를 모두 제거한 새로운 문자열을 생성한 뒤, 이 문자열에 특정 문자열 k가 포함되는지를 확인하는 문제입니다. 포함되면 1을, 포함되지 않으면 0을 출력합니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); string s, k; cin >> s >> k; // 입력 문자열과 검색할 문자열 string filtered = ""; // 숫자를 제거한 문자열 생성 for (int i =..
백준 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 코드 설명코드의 주요 로직과 사용된 알고리즘 설명: 핵심 알고리즘: ..
백준 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 (..
백준 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 코드 설명코드의 주요 로직과 사용된 알고리즘 설명: ..

728x90
LIST