Menu
Coddy logo textTech

패턴 찾기

Coddy C++ 여정의 기초 섹션에 포함된 레슨 — 74개 중 73번째.

challenge icon

챌린지

쉬움

두 개의 정수 배열의 크기를 나타내는 두 개의 정수를 입력받고, 두 번째 배열이 첫 번째 배열 내에 패턴으로 존재하는지(연속된 순서로) 판별하는 프로그램을 작성하세요.

패턴은 두 번째 배열의 모든 요소가 첫 번째 배열의 어느 지점에서 동일한 순서로 함께 나타날 때 존재하며, 이는 문자열 내에서 부분 문자열을 찾는 것과 같습니다.

예시:

int arr1[] = {1, 2, 3, 4, 5, 6, 7};
int arr2[] = {3, 4, 5};
// Should return true
int arr1[] = {5, 6, 7, 8, 9};
int arr2[] = {6, 8};
// Should return false (not consecutive)

직접 해보기

#include <iostream>
#include <vector>
#include <string>

int main() {
    int n1;
    int n2;

    std::cin >> n1;
    std::cin >> n2;
    std::cin.ignore();
    int arr1[n1];
    int arr2[n2];

    for (int i = 0; i < n1; i++) {
        int val;
        std::cin >> val;
        arr1[i] = val;
    }

    for (int i = 0; i < n2; i++) {
        int val;
        std::cin >> val;
        arr2[i] = val;
    }

    // arr1, arr2, n1, n2를 사용하여 아래에 코드를 작성하세요


    return 0;
}

기초의 모든 레슨