트리전구2 > 문제은행



문제은행

3003 : 트리전구2

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 210 회    시도횟수: 515 회   



성이는 크리스마스 트리를 만들기 위해 N개의 전구가 연결된 크리스마스 트리전구를 구입하였다.

 

각각의 전구는 10가지 색깔을 낼 수 있는데 스위치를 조작하여 각 전구의 색깔이 바뀌도록 프로그램할 수 있다.

 

성이는 처음에 주어진 색깔을 가지고 새로운 구성의 색깔로 변경하려고 한다. 스위치는 한 번에 연속된 두 개의 전구까지 한꺼번에 바꿀 수 있다.

 

각각의 색깔은 0번부터 9번까지로 나타낼 수 있으며 스위치를 조작하는 방향과 세기에 따라 번호를 최대 3까지 증가시키거나 감소시킬 수 있다. (단, 9에서 1을 증가시키면 0이 되고 0에서 1을 감소시키면 9가 된다.)

 

트리전구를 처음 구입했을 때의 색깔과 성이가 구성하고 싶은 색깔이 주어질 때, 원하는 색깔로 바꾸기 위해 스위치를 최소 몇 번 조작해야 하는지 구하는 프로그램을 작성하시오. 

  




첫째 줄에 전구의 개수 N이 입력된다. (1 <= N <= 10,000)
두번째 줄과 셋째 줄에는 각각 N개의 색번호가 주어지는데
두번째 줄에는 트리전구를 구입했을 때의 색 번호이고 
세번째 줄에는 성이가 새로 구성하고 싶은 전구의 색 번호이다.

*참고로 이문제의 오타는 없었으나 얍얍얍이 딴지를 거는 바람에 이 멘트를 추가합니다.^^




2
35
57
1


3
912
256
3






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.