LeetCode5 LeetCode - 문자열의 최대 공약수/가장 많은 사탕을 가지고 있는 아이들 1071. 문자열의 최대 공약수https://leetcode.com/problems/greatest-common-divisor-of-strings/description/?envType=study-plan-v2&envId=leetcode-75문제주어진 두 문자열 str1과 str2의 가장 큰 공약수(GCD)를 찾아야 합니다. 두 문자열의 공약수는, 두 문자열을 여러 번 반복해서 만들 수 있는 문자열입니다. 예를 들어, "ABCABC"와 "ABC"는 공통적으로 "ABC"로 나뉠 수 있습니다. 풀이1. str1 + str2 값과 str2 + str1 값이 같지 않으면 문자열의 공약수가 없는 것으로 판단한다.2. str1, str2 의 길이로 최대 공약수 값(gcd 메서드)을 구한다.3. str1 의 첫 문자열.. 2024. 10. 28. 이전 1 2 다음
