[소프티어] 비밀메뉴 - python

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

Softeer

문제

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

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

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

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

 

입력형식

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

 

출력형식

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

 

풀이

문제를 보았을때 알수있는 힌트

두번째로 입력한 비밀 메뉴 조작법이 사용자 버튼을 통해서 나오면 Secret이 나오게하면 된다.

파이썬을 통해 단순하게 if, in 을 이용하면 쉽게 풀릴 것 같았다.

예를 들어 "1 2 3"의 시크릿이 있을때 "2 4 5 6 7 8 1 2 3" 안에 있는가? 이를 파이썬으로 보면 "1 2 3" in "2 4 5 6 7 8 1 2 3" 이렇게 볼 수 있다.

이때 안에 있기에 True라고 나온다. 

이를 이용해서 True이면 Secret 아니면 normal이 나오게 하면 끝이 난다.

import sys

m,n,k = map(int,input().split())

secret=input()
total=input()

if secret in total:
    print("secret")
else:
    print("normal")

https://github.com/dydwkd486/coding_test/blob/main/softeer/비밀메뉴/softeer623.py 

GitHub - dydwkd486/coding_test: 코딩테스트 공부한 내용 정리