[softeer] 비밀 메뉴

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

Softeer

 

---

문제 조건을 보니, n과 m이 100 이하로 매우 작은 수라서 그냥 이중포문을 돌려서 풀기로 했다.

사용자 입력값을 비교해보다가, 비밀 메뉴 조작법과 완전히 일치하면 secret 출력 후 종료.

메인함수가 종료되지 않고 루프문을 빠져나왔다면 normal 출력 후 종료.

 

c++

#include <iostream>
#include <vector>

using namespace std;

int main(){
  int m, n, k;
  cin >> m >> n >> k;

  vector<int> secret(m,0); // 비밀 메뉴 조작 버튼
  vector<int> user(n,0); // 사용자 조작 버튼
  for(int i=0; i<m; i++) cin >> secret[i];
  for(int i=0; i<n; i++) cin >> user[i];

  //n<m인 경우 정상적인 식권이 발매된다.
  if(n<m){
    cout << "normal";
    exit(0);
  }

  for(int i=0; i<user.size(); i++){
    if (user[i] == secret[0]){
      bool flag = true;
      for(int j=0; j<secret.size(); j++){
        if(i+j >= user.size() || user[i+j] != secret[j]){
          flag = false;
          break;
        }
      }
      if (flag){
       cout << "secret";
       exit(0);
      }
    }
  }

  cout << "normal";
  return 0;
}