휴대폰 잠금 해제

휴대폰 회사 SimSung은 Mokia라는 코드명의 차세대 스마트폰을 출시할 준비를 하고 있다. 마케팅 담당자들은 이 제품이 스마트폰 시장에 확고히 자리 잡아 경쟁사를 빠르게 밀어낼 것이라고 주장한다.

이 스마트폰은 MacroHard의 잘 알려진 운영체제 Doors Mobile 8으로 동작한다. 문제는 첫 출시 물량이 월요일로 잡혀 있는데 Doors Mobile 8은 아직 베타 테스트 중이라는 점이다. 잠금 해제 방식을 테스트하던 프로그래머들이 문제에 부딪혔다.

이 휴대폰은 ThinkAndTouch라는 혁신적인 기술로 잠금을 해제한다. 사용자는 세 자리 숫자 조합을 입력한다. 해당 키들이 가로 또는 세로 방향으로 한 줄에 연속해서 놓여 있고, 세 숫자가 서로 모두 다르면 휴대폰의 잠금이 해제된다.

Mokia의 키보드는 다음과 같다.

SimSung의 책임자는 주어진 키 조합으로 휴대폰의 잠금을 해제할 수 있는지 확인하는 프로그램을 작성해 달라고 요청했다.

첫 줄에 사용자가 누른 키 조합인 세 자리 숫자가 주어진다.

주어진 키 조합으로 휴대폰의 잠금을 해제할 수 있으면 <Unlocked>를 출력한다. 그렇지 않으면 <Locked>를 출력한다.