시뮬레이션_softeer 비밀메뉴

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=623 

Softeer

제한시간 : C/C++/Java/JS/Python(1초)| 메모리 제한 : 1024MB

 

회사 식당에는 전설처럼 전해 내려오는 비밀 메뉴에 대한 소문이 있다. 소문의 내용은 대강 이러하다. 식권 자판기의 버튼을 특정 순서대로 누르고 결제를 하면, 평소와는 다른 색깔의 식권이 나온다. 이 식권을 배식대에 제출하면, 어떤 비밀 메뉴를 받을 수 있다는 것이다. 물론 이를 실제로 본 사람은 아무도 없어서, 어떤 메뉴가 나오는지는 커녕 눌러야 하는 버튼의 순서조차 알려져 있지 않다.

주방장인 당신은 이 소문의 실체를 알고 있다. 이는 분명한 사실이다! 정해진 버튼 조작법을 사용하면 비밀 메뉴의 식권을 얻을 수 있다. 그러나 얼마 전 식권 자판기가 고장으로 교체되면서, 새 자판기에서는 비밀 메뉴 조작법이 작동하지 않게 되었다. 당신은 프로그래밍 실력을 살려, 사용자의 버튼 조작 중 비밀 메뉴 조작법이 포함되어 있는지를 판단하는 회로를 추가하려 한다.

자판기에는 총 K개의 버튼이 있다.
각 버튼마다 1부터 K까지 번호가 붙어 있어서, 조작 과정은 1 이상 K 이하의 정수 여러 개로 나타낼 수 있다. 비밀 메뉴 조작법은 M개의 버튼 조작으로 이루어져 있으며, 이 순서대로 버튼을 누르면 반드시 비밀 메뉴 식권이 발매된다. 이때, 이 조작법 앞뒤로 다른 버튼 조작이 있어도 비밀 메뉴로 인정된다.

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

 

제약조건

• 1≤K≤9
• 1≤M≤100
• 1≤N≤100
• 각 버튼의 번호는 1 이상 K 이하이다.

 

부분문제

• (10점) M=N
• (20점) M=3
• (70점) 다른 제약 조건이 없다.

 

입력형식

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

 

출력형식

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

 

입력예제1

3 10 5
1 4 5
3 3 1 2 4 1 4 5 1 4

 

출력예제1

secret

비밀 메뉴 조작에 해당하는 부분을 표시하면 다음과 같다:
3 3 1 2 4 [1 4 5] 1 4

 

입력예제2

4 10 3
2 1 3 2
1 3 2 1 3 2 1 3 2 1

 

출력예제2

secret

비밀 메뉴 조작이 두 번 나타났다:
1 3 [2 1 3 2] 1 3 2 1
1 3 2 1 3 [2 1 3 2] 1
비밀 메뉴 조작이 두 번 이상 나타나고 심지어 위의 예시와 같이 서로 겹치게 나타나더라도 정상적인 비밀 메뉴 조작으로 인정된다.

 

입력예제3

4 10 9
2 7 1 8
3 1 4 1 5 9 2 6 5 3

 

출력예제3

normal

비밀 메뉴 조작 2 7 1 8이 나타나지 않았으므로 정상적인 식권이 발매된다.

 

입력예제4

4 3 5
1 2 3 4
3 2 1

 

출력예제4

normal

사용자의 버튼 조작이 비밀 메뉴 조작법보다 짧은 경우가 있을 수 있다. 이 경우 정상적인 식권이 발매된다.
즉, N＜M인 경우도 가능하다.

 

public class Main {

    public static void main(String[] args) {

        FastReader sc = new FastReader();

        int M = sc.nextInt(); 
        int N = sc.nextInt(); 
        int K = sc.nextInt(); 

        if(K>9 || K < 1) {
            System.out.println("normal");
            return;
        }

        if(M>100 || M < 1) {
            System.out.println("normal");
            return;
        }

        if(N>100 || N < 1) {
            System.out.println("normal");
            return;
        }

        StringBuilder secret = new StringBuilder();

        for(int i = 0; i < M ; ++i){
            secret.append(sc.nextInt());
        }


        StringBuilder usernum = new StringBuilder();
        for(int j =0; j < N; ++j){
           usernum.append(sc.nextInt());
        }

        if(usernum.toString().indexOf(secret.toString())> -1){
            System.out.println("secret");
        }else{
            System.out.println("normal");
        }

    }


    static class FastReader {
        BufferedReader br;
        StringTokenizer st;

        public FastReader() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        public FastReader(String s) throws FileNotFoundException {
            br = new BufferedReader(new FileReader(new File(s)));
        }

        String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }

        long nextLong() {
            return Long.parseLong(next());
        }

        double nextDouble() {
            return Double.parseDouble(next());
        }

        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    }
}