문제
성이는 크리스마스 트리를 만들기 위해 N개의 전구가 연결된 크리스마스 트리전구를 구입하였다.
각각의 전구는 10가지 색깔을 낼 수 있는데 스위치를 조작하여 각 전구의 색깔이 바뀌도록 프로그램할 수 있다.
성이는 처음에 주어진 색깔을 가지고 새로운 구성의 색깔로 변경하려고 한다. 스위치는 한 번에 연속된 두 개의 전구까지 한꺼번에 바꿀 수 있다.
각각의 색깔은 0번부터 9번까지로 나타낼 수 있으며 스위치를 조작하는 방향과 세기에 따라 번호를 최대 3까지 증가시키거나 감소시킬 수 있다. (단, 9에서 1을 증가시키면 0이 되고 0에서 1을 감소시키면 9가 된다.)
트리전구를 처음 구입했을 때의 색깔과 성이가 구성하고 싶은 색깔이 주어질 때, 원하는 색깔로 바꾸기 위해 스위치를 최소 몇 번 조작해야 하는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 전구의 개수 N이 입력된다. (1 <= N <= 10,000)
두번째 줄과 셋째 줄에는 각각 N개의 색번호가 주어지는데
두번째 줄에는 트리전구를 구입했을 때의 색 번호이고
세번째 줄에는 성이가 새로 구성하고 싶은 전구의 색 번호이다.
*참고로 이문제의 오타는 없었으나 얍얍얍이 딴지를 거는 바람에 이 멘트를 추가합니다.^^
예제 #1
2
35
57
1
예제 #2
3
912
256
3
출처
comkiwer 각색
로그인해야 코드를 작성할 수 있어요.