Algorithm TIL

두 배열의 같은 부분 비교하기

관련문제: 카카오-자물쇠와 열쇠

같은 부분이 두 배열에 존재한다면, 서로 같은 부분의 시작점을 맞추고 비교해주면 된다. 구체적으로

• 한 배열의 시작점은 고정시키고 다른 배열의 시작점과 차이를 구한다.
• 이 고정된 차이를 다른 배열의 패턴이 나타나는 인덱스들에 모두 더해서 원래 배열과 동일한 패턴이 나타나는지 확인한다.