459. Repeated Substring Pattern : "문자열의 반복 패턴을 알 수 있는 방법 -> repeat의 사용"

[soozynn]

"문자열의 반복 패턴을 알 수 있는 방법"

• 현 문제에서는 2가지 방법을 사용

1. 기존 문자열의 문자열을 한번 더 더해서 맨앞의 문자열과 맨 뒤 문자열을 잘라 내부에 기존 문자열이 존재하는지 확인
2. repeat 메서드를 사용하여 인덱스의 길이가 기존 문자열에서 반을 잘랐을때 나머지 없이 떨어지는 값이면 반복문자열 가능성이 있음을 판단.

---

📖 아래 코드에 대해 곱씹어보고 복습하기

for (let i = 1; i <= s.length / 2; i++) {
    if (s.length % i === 0) { // 문자열의 전체 길이가 해당 인덱스로 나누어질 경우, 반복 가능성 유효
        const sub = s.slice(0, i); // 해당 문자열을 뽑아내서
        const repeated = sub.repeat(s.length / i);
        if (repeated === s) return true;
    }
}
return false;

const repeated = sub.repeat(s.length / i) //위에서 자른 sub을 (전체 길이 / 부분 길이)만큼 반복해서 전체 문자열을 구성해봄.

예:
"abc".repeat(3) → "abcabcabc"
"ab".repeat(4) → "abababab"

내가 처음 접근했던 틀린 풀이

/**
 * @param {string} s
 * @return {boolean}
 */
var repeatedSubstringPattern = function(s) {
    if (s.length % 2 !== 0) return false;
 
    const halfStringLength = s.length / 2;
    const slicedLeftString = s.slice(0, halfStringLength);
    const slicedRightString = s.slice(halfStringLength, s.length);

    if (slicedLeftString !== slicedRightString) return false;
    return true;
};

[soozynn]

이 문제에서 배울 수 있는 핵심 개념

1. 부분 문자열 반복 여부 판별의 핵심 조건
   "문자열을 자른 조각을 일정 횟수 반복해서 원래 문자열과 일치하면 반복 문자열이다" → 이게 핵심 원리.
   s.length % i === 0 → 딱 맞아떨어지는 반복 패턴의 전제 조건 -> ⭐️ 내가 놓친 핵심

2. slice()와 repeat() 조합의 응용
   자른 문자열을 .repeat()해서 새로운 전체 문자열을 만들고,
   원래 문자열과 비교 → 단순하지만 매우 강력한 방식

이런 문제를 잘 풀기 위해선

• "한 줄이 아니라 흐름을 본다": 이 문제도 "한 글자씩 비교"가 아니라 "전체 패턴의 반복"이라는 시선이 필요
  - "반복 구조의 조건은 나눗셈이다": length % i === 0처럼, 많은 문자열 반복 문제는 수학적 사고