128711 [백준 12871/c++] 무한 문자열 문자열 a와 b를 무한히 늘렸을때 두 문자열은 같은지를 묻는 문제이다 a길이와 b길이의 최소공배수를 구하고 그 길이가 될때까지 각각 자기복제를 하여 새로 만든 두 문자열이 같은지를 비교하면 되는 문제이다 https://www.acmicpc.net/problem/12871 12871번: 무한 문자열 첫째 줄에 s, 둘째 줄에 t가 주어진다. 두 문자열 s와 t의 길이는 50보다 작거나 같은 자연수이고, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net #include using namespace std; int gcd(int x, int y){ int z; while(y!=0){ z=x%y; x=y; y=z; } return x; } int lcm(int x, int y){ return x*y.. 2022. 7. 2. 이전 1 다음