본문 링크 : https://www.acmicpc.net/problem/2572

문제 요약

  1. 1 ~ N번까지의 번호가 순서대로 적혀있는 N장의 카드 각각의 뒷면에는 빨간색(R), 녹색(G), 파란색(B) 중 하나의 색깔이 칠해져있다.
  2. 1번 마을로부터 시작하여, 길이 연결되어있는 이웃 마을로 이동할 때마다 가지고 있는 카드를 번호 순으로 한장씩 내야한다.
  3. 각 길은 빨간색(R), 녹색(G), 파란색(B) 중 하나의 색깔이 칠해져 있는데 만약 내놓은 카드의 색깔과 길의 색깔이 일치하면 10점의 점수를 얻는다.

문제 한줄평 : 그래프 탐색을 해야할 것 같은 문제지만 필요없음