Softeer는 현대자동차에서 운영하는 백준 같은 플랫폼이다.
문제
<배경>
배경이 궁금한 사람은 아래 글을 참고하길 바란다.
회사 식당에는 전설처럼 전해 내려오는 비밀 메뉴에 대한 소문이 있다. 소문의 내용은 대강 이러하다. 식권 자판기의 버튼을 특정 순서대로 누르고 결제를 하면, 평소와는 다른 색깔의 식권이 나온다. 이 식권을 배식대에 제출하면, 어떤 비밀 메뉴를 받을 수 있다는 것이다. 물론 이를 실제로 본 사람은 아무도 없어서, 어떤 메뉴가 나오는지는 커녕 눌러야 하는 버튼의 순서조차 알려져 있지 않다.
주방장인 당신은 이 소문의 실체를 알고 있다. 이는 분명한 사실이다! 정해진 버튼 조작법을 사용하면 비밀 메뉴의 식권을 얻을 수 있다. 그러나 얼마 전 식권 자판기가 고장으로 교체되면서, 새 자판기에서는 비밀 메뉴 조작법이 작동하지 않게 되었다. 당신은 프로그래밍 실력을 살려, 사용자의 버튼 조작 중 비밀 메뉴 조작법이 포함되어 있는지를 판단하는 회로를 추가하려 한다. 이때, 이 조작법 앞뒤로 다른 버튼 조작이 있어도 비밀 메뉴로 인정된다.
<입력>
첫째 줄에 $M, N, K$가 공백을 사이에 두고 주어진다.
둘째 줄에 비밀 메뉴 조작법을 나타내는 $M$개의 정수가 공백을 사이에 두고 주어진다. 각 정수는 $1$이상 $K$이하이다.
셋째 줄에 사용자의 버튼 조작을 나타내는 $N$개의 정수가 공백을 사이에 두고 주어진다. 각 정수는 $1$이상 $K$이하이다.
$1 \leq K \leq 9$
$1 \leq M \leq 100$
$1 \leq N \leq 100$
각 버튼의 번호는 $1$이상 $K$이하이다.
<출력>
사용자가 비밀 메뉴 식권을 받을 수 있다면 secret을, 그렇지 않다면 normal을 첫째 줄에 출력한다.
풀이
파이썬으로 푼다면 in을 통해 매우 쉽게 판별할 수 있다.
먼저 각 입력을 하나의 문자열로 만든 뒤 포함되는지 확인하면 끝이다.
m,n,k = map(int, input().split())
secret = ''.join(input().split(' '))
input = ''.join(input().split(' '))
if secret in input:
print('secret')
else:
print('normal')'알고리즘&문제풀이' 카테고리의 다른 글
| [Softeer] 21년 재직자 대회 예선 - 좌석관리 (0) | 2025.12.10 |
|---|---|
| [Softeer] 21년 재직자 대회 예선 - 전광판 (1) | 2025.12.10 |
| [백준] 1914번 - 하노이 탑 (1) | 2024.04.14 |
| [백준] 3652번 - 새트리 (5) | 2024.04.11 |
| [백준] 2800번 - 괄호 제거 (1) | 2024.04.07 |