백준 129041 [백준_12904]A와 B with Python 백준(BOJ) 문자열 문제집: A와 B(골드 5) 문제 출처: https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 1. 알고리즘 약간....이렇게 생각할 수 있구나!했던 문제 지금까지 '규칙이 있어. 이 규칙을 사용해서 A로 B를 만들 수 있는지 알아내라' 했던 문제는 완전 탐색(브루트포스)으로 A로 만들 수 있는 경우의 수를 구하고, 그 안에 B가 있는지를 확인하는 방법으로 풀었었다...그런데 반대로 생각하면.. 2021. 6. 30. 이전 1 다음
