[softeer/java] [21년 재직자 대회 예선] 비밀 메뉴

문제

자판기에는 총 K개의 버튼이 있다. 각 버튼마다 1부터 K까지 번호가 붙어 있어서, 조작 과정은 1 이상 K 이하의 정수 여러 개로 나타낼 수 있다.

비밀 메뉴 조작법은 M개의 버튼 조작으로 이루어져 있으며, 이 순서대로 버튼을 누르면 반드시 비밀 메뉴 식권이 발매된다. 이때, 이 조작법 앞뒤로 다른 버튼 조작이 있어도 비밀 메뉴로 인정된다.

 

사용자가 누른 N개의 버튼 조작이 주어질 때, 사용자가 비밀 메뉴 식권을 받을 수 있는지를 확인하는 프로그램을 작성하여라.

제약조건

1 ≤ K ≤ 9

1 ≤ M ≤ 100

1 ≤ N ≤ 100

각 버튼의 번호는 1 이상 K 이하이다.

입력형식

첫째 줄에 M, N, K가 공백을 사이에 두고 주어진다.

둘째 줄에 비밀 메뉴 조작법을 나타내는 M개의 정수가 공백을 사이에 두고 주어진다. 각 정수는 1 이상 K 이하이다.

셋째 줄에 사용자의 버튼 조작을 나타내는 N개의 정수가 공백을 사이에 두고 주어진다. 각 정수는 1 이상 K 이하이다.

출력형식

사용자가 비밀 메뉴 식권을 받을 수 있다면 secret을, 그렇지 않다면 normal을 첫째 줄에 출력한다.

 

---

배열 탐색해서 N 배열안에 M 배열이 포함되어 있는지 확인하면 됨

import java.io.*;
import java.util.*;

public class Main {

    public static void main(String[] args) throws IOException {

        Scanner sc = new Scanner(System.in);

        int m = sc.nextInt(); //비밀메뉴 버튼 개수
        int n = sc.nextInt(); //사용자가 누른 버튼 개수
        int k = sc.nextInt(); //총 버튼 개수 (모든 버튼의 값은 0<x<k 이다)

        int[] scKey = new int[m];   //비밀메뉴 버튼 배열
        int[] pushKey = new int[n]; //사용자가 누른 버튼 배열
        boolean found = false;

        for(int i=0 ; i<m ; i++) {
            scKey[i] = sc.nextInt();
        }

        for(int i=0 ; i<n ; i++) {
            pushKey[i] = sc.nextInt();
        }

        //순회하며 pushKey에 scKey가 포함 되었는지 검출
        for(int i=0 ; i<= n-m ; i++) {
            found = true ;
            for(int j=0 ; j<m ; j++) {
                if(pushKey[i+j] != scKey[j]) {
                    found = false;
                    break;
                }
            }
            //found=true 면 끝냄
            if (found) break;
        }
        if(found) {
            System.out.println("secret");
        } else {
            System.out.println("normal");
        }
    }
}

근데 k 는 어디서 사용하는건가요..?

입력한 정수가 k 조건에 맞는지 검출하면 될것같긴 한데

어쨋든 정답