[Softeer] 비밀 메뉴 - Java

https://softeer.ai/practice/info.do?idx=1&eid=623 

Softeer

---

1. 문제

입력된 정수 N개 중 비밀메뉴 정수 M개를 완전히 포함하면 secret, 그렇지 않으면 normal 을 출력한다.

 

2. 풀이

구현 문제이다.

처음에 input[i+k] == key[k] 일 때 조건을 주었는데, 이렇게 하면 !=일 경우에도 for문을 빠져나가지 않고 계속 돌기 때문에 문제가 되었다.

따라서 input[i+k] != key[k]일 때 for문을 빠져나오는 조건으로 수정하였다.

 

3. 코드

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


public class Main
{
    static int M, N, K;
    static int[] input, key;

    public static void main(String args[]) throws Exception
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        M = Integer.parseInt(st.nextToken());
        N = Integer.parseInt(st.nextToken());
        K = Integer.parseInt(st.nextToken());

        key = new int[M];
        input = new int[N];

        st = new StringTokenizer(br.readLine());
        for (int i=0; i<M; i++) {
            key[i] = Integer.parseInt(st.nextToken());
        }
        st = new StringTokenizer(br.readLine());
        for (int i=0; i<N; i++) {
            input[i] = Integer.parseInt(st.nextToken());
        }

        solution();
    }

    static void solution() {
        if (M > N) {
            System.out.println("normal");
            return;
        }

        for (int i=0; i<N; i++) {
            //글자수 체크
            if (i+M-1 >= N) {
                System.out.println("normal");
                return;
            }
            //같은지 체크
            if (input[i] == key[0]) {
                for (int k=0; k<M; k++) {
                    if (input[i+k] != key[k]) break;
                    if (k == M-1) {
                        System.out.println("secret");
                        return;
                    }
                }
            }
        }
        System.out.println("normal");
    }
    /**
     * input[i+k] != key[k]이면 for문을 빠져나가야 한다.
     * 때문에 같을 때의 조건이 아니라 다를 때의 조건으로 for문을 빠져나오게 해야 한다.
     */
}

4. 사담

가자 가자 할 수 있다