문자열12 [백준] 10808번 - 알파벳 개수 (C++) 문제 및 풀이 문제) 백준 - 문자열 - 알파벳 개수 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 문자열의 최대 길이가 100이므로 모든 문자열을 순회하면서 세우 주면 되는 쉬운 문제였습니다. C++ 소스코드) 2022. 1. 25. [백준] 10546번 - 배부른 마라토너 (C++) 문제 및 풀이 문제) 백준 - 문자열 - 배부른 마라토너 https://www.acmicpc.net/problem/10546 10546번: 배부른 마라토너 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명 www.acmicpc.net 중복된 이름도 존재하기 때문에 set보다는 multiset을 이용합니다. N개의 이름을 입력받아 multiset에 insert 후, N-1개의 이름을 지우고 남은 하나의 이름을 출력합니다. C++ 소스코드) 2022. 1. 21. [백준] 12904번 - A와 B (파이썬) 문제 및 풀이 문제) 백준 - 그리디 알고리즘(Greedy) - A와 B -> www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 문자열 S를 T로 바꾸는데 연산이 두 가지인데, 이를 반대 관점에서 해석하여 문제를 풀려고 한다. ① S → T 문자열의 뒤에서 A를 추가한다. 문자열을 뒤집고 뒤에 B를 추가한다. ▼ ② T → S 문자열의 뒤에서 A를 제거한다. 문자열의 뒤에서 B를 제거하고 문자열을 뒤집는다. ① 관점에서 답을 구현하기 위.. 2021. 1. 31. 이전 1 2 다음 반응형
