날짜: 2022년 5월 30일 오후 3:02

코드

Algorithm/72415.py at main · Junroot/Algorithm

풀이

여러개의 소문제로 나눠서 해결했다.

  1. 카드 쌍을 지우는 순서를 모두 탐색해보는 백트래킹
  2. A위치에서 B위치로 이동하는 최단 경로 구하기

1번은 재귀함수를 이용해서 구현하면되고, 2번은 bfs를 사용했다.