아래 그림과 같은 4자리 자전거 자물쇠는 보통 0~9까지 숫자 4개로 이루어진 자물쇠이다.

만들 수 있는 비밀번호 가지수는 10*10*10*10 = 10000 가지이므로

한번만에 맞출수 있는 확률은 1/10000 이지만 반복적인 시도로 비밀번호를 맞출 수 있다.

재우는 이번에 자전거를 새로 사면서 4자리 자전거 자물쇠 또한 준비했다.

비밀 번호를 자주 바꾸는 것은 외우기도 힘들고 헷갈리기도 하므로

4자리 자전거 자물쇠를 2개 구입하였고 매일 번갈아 가며 사용할 계획이다.

재우 생각에 이렇게 하면 누군가 비밀 번호를 맞출 확률이 낮아질것이라 생각했기 때문이다.

이 소식을 들은 친구 도훈이가 첫째날은 0000, 둘째날은 0001, 1만번째 날은 9999를 넣어

적어도 한개의 자물쇠 비밀번호를 맞추어 보려고 한다.

재우가 정한 두 자물쇠의 번호가 주어질 때,

도훈이가 10000일 안에 두 비밀번호 중 적어도 하나의 비밀번호를

맞출 수 있는지 알아보는 프로그램을 작성하시오.

예를 들어 재우가 1234, 0001 순서로 자물쇠를 번갈아 사용하는 경우

도훈이는 첫째날은 못 맞추지만 둘째날은 맞추게 된다.

만약 재우가 0001, 0000 순서로 자물쇠를 번갈아 사용하는 경우

도훈이는 맞출수가 없다.

자전거 자물쇠(자전거 도둑) timer 1s memory 16MB

자전거 자물쇠(자전거 도둑) 1s 16MB