IT Study/LeetCode
-
[LeetCode] 1071. Greatest Common Divisor of StringsIT Study/LeetCode 2025. 1. 19. 16:02
1. 문제더보기 문제 설명두 문자열 str1과 str2가 주어졌을 때, 두 문자열을 모두 나눌 수 있는 가장 긴 공통 문자열을 구하는 문제입니다.문자열 t가 문자열 s를 나눌 수 있으려면, 다음 조건을 만족해야 합니다.s = t + t + ... + t (t가 반복되어 s를 구성) 예시입력: str1 = "ABCABC", str2 = "ABC" → 출력: "ABC"입력: str1 = "ABABAB", str2 = "ABAB" → 출력: "AB"입력: str1 = "LEET", str2 = "CODE" → 출력: "" 실제 문제For two strings s and t, we say "t divides s" if and only if s = t + t + t + ... + t + t (i.e., t is ..
-
[LeetCode] 1768. Merge Strings AlternatelyIT Study/LeetCode 2025. 1. 18. 17:32
코딩 테스트에 대한 감을 잃었다. 차근히 다시 시작해보자. 1. 문제더보기 문제 설명두 개의 문자열 word1과 word2가 주어졌을 때, 다음 규칙에 따라 문자열을 병합합니다.word1과 word2의 문자를 번갈아가며 추가합니다.두 문자열 중 하나가 더 길다면, 남은 문자를 병합 결과 뒤에 추가합니다. 예시입력: word1 = "abc", word2 = "pqr" → 출력: "apbqcr"입력: word1 = "ab", word2 = "pqrs" → 출력: "apbqrs" 실제 문제You are given two strings word1 and word2. Merge the strings by adding letters in alternating order, starting with word1. If..