문자열 (73) 썸네일형 리스트형 백준 4358번 [생태학](C++) -yes6686- 티스토리 백준 문제 풀이: 4358 (생태학)문제 링크: https://www.acmicpc.net/problem/4358문제 설명:입력으로 주어지는 나무 이름들을 기반으로 각 나무가 전체에서 차지하는 백분율을 계산하는 문제입니다. 입력은 EOF(End Of File)까지 주어지며, 각 줄은 나무의 이름을 의미합니다. 동일한 나무가 여러 번 등장할 수 있으며, 출력 시 나무 이름을 사전순으로 정렬하고, 각 이름별로 전체 대비 백분율을 소수점 4자리까지 출력해야 합니다.문제 해결 코드// ✅ map과 set을 이용한 문자열 카운트 및 정렬#include #include #include #include using namespace std;map mp; // 나무 이름별 개수 저장set st; // 사전순.. 백준 32297번 [문자열을 만들어요](C++) -yes6686- 티스토리 백준 문제 풀이: 32297 (가오리의 영어 이름은?)문제 링크: https://www.acmicpc.net/problem/32297문제 설명:상혁이는 영어 문장에서 '가오리(gori)'라는 문자열이 등장하는지를 확인하고 싶어합니다. 주어진 문자열에 "gori"라는 단어가 연속된 부분 문자열로 등장하면 "YES"를 출력하고, 그렇지 않으면 "NO"를 출력하는 간단한 문자열 탐색 문제입니다.문제 해결 코드// 'gori'가 연속된 문자열로 포함되어 있는지 확인#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; string s; cin >> s;.. 백준 31458번 [!!초콜릿 중독 주의!!](C++) -yes6686- 티스토리 백준 문제 풀이: 31458 (!!초콜릿 중독 주의!!)문제 링크: https://www.acmicpc.net/problem/31458문제 설명:주어진 논리 수식 문자열은 '0' 또는 '1'의 불리언 상수와 연산자 '!'(NOT)만 포함됩니다. 수식은 항상 오른쪽으로만 연산되며, 괄호 없이 연산 순서는 오른쪽에서 왼쪽으로 적용됩니다.예를 들어 !!1은 !(!1)로 해석되고, 결과는 1입니다. 문자열에는 불리언 상수 하나만 존재하며, 왼쪽의 느낌표 개수에 따라 최종 결과가 결정됩니다.문제 해결 코드// 31458번: Evaluation// '!' 연산의 개수가 짝수/홀수에 따라 최종 불리언 값을 반전하거나 유지#include using namespace std;int main() { ios::sync.. 백준 33985번 [그거 왜 말해!](C++) -yes6686- 티스토리 백준 문제 풀이: 33985 (AB입니까?)문제 링크: https://www.acmicpc.net/problem/33985문제 설명:길이 n의 문자열 s가 주어진다. 문자열의 첫 글자가 'A'이고 마지막 글자가 'B'이면 "Yes"를 출력하고, 그렇지 않으면 "No"를 출력하는 단순 조건 판별 문제이다.문제 해결 코드// 33985번: AB입니까?// 문자열의 첫 글자가 'A'이고, 마지막 글자가 'B'인지 확인#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; string s; cin >> s; // 첫 글자 A, 마지막 글자 B 여부.. 백준 11094번 [꿍 가라사대](C++) -yes6686- 티스토리 백준 문제 풀이: 11094 (복권)문제 링크: https://www.acmicpc.net/problem/11094문제 설명:입력으로 n개의 문장이 주어진다. 이 중에서 문장의 앞 10글자가 "Simon says"인 문장만을 찾아, 그 뒤에 이어지는 부분을 출력하는 문제이다. 만약 "Simon says"로 시작하지 않는다면 무시한다.즉, "Simon says"라는 구문은 특정 명령을 의미하고, 그 구문이 있을 때만 뒤의 내용을 출력하는 형태이다.문제 해결 코드// 11094번: 복권// "Simon says"로 시작하는 문장만 필터링해서 그 이후 문자열 출력#include #include using namespace std;int main() { ios::sync_with_stdio(false); .. 백준 15886번 [내 선물을 받아줘 2](C++) -yes6686- 티스토리 백준 문제 풀이: 15886 (내 선물을 받아줘)문제 링크: https://www.acmicpc.net/problem/15886문제 설명:1차원 선을 따라 n개의 칸이 있으며, 각 칸에는 'E'(동쪽을 바라봄) 또는 'W'(서쪽을 바라봄)를 가진 사람이 있다. 'E'는 오른쪽으로, 'W'는 왼쪽으로 선물을 던진다. 선물은 던진 방향으로 끝까지 직진하며, 선물이 땅에 떨어지는 지점에 상자를 둬야 한다. 최소한의 상자 수를 구하라.즉, 어떤 사람의 선물이 땅에 떨어지는 지점은 본인의 바라보는 방향에서 방향이 바뀌는 지점이다. 'W' 다음에 'E'가 나오는 순간이 하나의 분리된 구역이 되며, 각 구역마다 최소 하나의 상자가 필요하다.문제 해결 코드// 15886번: 내 선물을 받아줘// W에서 E로 방향 전환.. 백준 2745번 [진법 변환](C++) -yes6686- 티스토리 백준 문제 풀이: 2745 [진법 변환]문제 링크: https://www.acmicpc.net/problem/2745문제 설명:문자열 형태로 주어진 n진수 숫자를 10진수로 변환하는 문제입니다. 알파벳 A~Z는 10~35의 값을 의미하며, 진법은 최대 36까지 가능합니다.예를 들어 36진수 "Z"는 10진수로 35, "1A"는 1×361 + 10×360 = 46입니다.문제 해결 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); string s; cin >> s; int b; cin >> b; int ans = 0; for (int i = s.. 백준 22233번 [가희와 키워드](C++) -yes6686- 티스토리 백준 문제 풀이: 22233 [가희와 키워드]문제 링크: https://www.acmicpc.net/problem/22233문제 설명:초기에 n개의 키워드가 주어지고, 이후 m개의 블로그 글이 입력됩니다. 각 블로그 글에는 쉼표(,)로 구분된 키워드가 포함되며, 등장한 키워드는 삭제됩니다.각 블로그 글이 처리된 후 남은 키워드의 개수를 출력하는 문제입니다.문제 해결 코드#include #include using namespace std;unordered_map mp; // 키워드를 저장할 해시 맵int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n >> m; // 키워드 개수 n, 블로그 글 개수 m .. 이전 1 2 3 4 ··· 10 다음