728x90 반응형 문자열4 9935_문자열폭발 기본적으로 생각할 수 있는 방법 #include #include #include #include using namespace std; int main(void) { string inputString; string bombString; cin >> inputString; cin >> bombString; while (1) { int index = inputString.find(bombString); if (index == -1)break; inputString.erase(inputString.begin()+index, inputString.begin() + index + bombString.length()); } if (inputString == "") cout b; int n = strlen(a); in.. 2023. 6. 20. Go Lang - 배열과 문자열 2021. 7. 19. 백준 1062 가르침 https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문자로만 이루어져 있고, 길이가 8보다 크거나 같고, 15보다 작거나 같다. 모든 단어는 중복되지 않는다. www.acmicpc.net 정말 이문제는 이해를 못한 면도 컸지만 글에 담긴 정보가 많이 부족했던 것 같습니다. 이문제에서 가장 중요한 것은 a n t i c 5개의 문자는 무조건 배운 상태고 나머지에 대해서 K가 6이라면 K-5 이미배운 5개의 알파벳을 제외하고 나머지 알파벳에 21개에 대해서 K개만큼 뽑으면서 .. 2019. 7. 21. 백준 1759 암호만들기 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제를 보면 사전순으로 가능성 있는 암호를 모두 출력하는 문제 입니다. 가장 큰 실수는 입력과 출력만 보고 사전순으로 나오게 백트래킹을 돌리면 되는 문제라고 생각했습니다. 풀이방식은 입력으로 주어진 배열을 sort함수를 이용하여 오름차순으로 정렬을 합니다. 예제가 a t c i s w 이것을 정렬을 하게되면 a c i s t w 이렇게 되고 그렇게해서 주어진 L으로 입력이 들어온 정수만큼 사전 순으로 .. 2019. 7. 9. 이전 1 다음 728x90 반응형
