Concat : Week 4

[qus0in]

1071. Greatest Common Divisor of Strings

• 두 문자열의 길이에 따라 짧은 문자열을 a, 긴 문자열을 b로 설정합니다.
• a의 길이만큼 반복하면서 두 문자열이 동일한 부분 문자열로 나누어 떨어지는지 확인합니다.
• 공통 부분 문자열을 찾아 반환하며, 최종적으로 가장 긴 공통 부분 문자열을 반환합니다.

14. Longest Common Prefix

• 주어진 문자열 배열에서 가장 긴 공통 접두사를 찾습니다.
• 각 문자열의 동일한 위치에 있는 문자를 비교하여 공통 문자가 아닌 경우 즉시 종료합니다.
• 최대 200글자까지 비교하며 공통 접두사를 StringBuilder에 추가한 후 결과를 반환합니다.

179. Largest Number

• 정수 배열을 문자열로 변환하여 두 수를 결합한 결과를 비교하는 커스텀 정렬을 사용합니다.
• 정렬된 배열을 연결하여 가장 큰 숫자를 나타내는 문자열을 생성합니다.
• 가장 큰 숫자가 0일 경우 "0"을 반환하고, 그렇지 않으면 연결된 문자열을 반환합니다.

1071번, 179번은 통과 후 속도 개선을 위해 GPT-4o로 리팩토링한 코드를 추가하였습니다.