ImJay

[SWEA/Java] 7208. 지도 칠하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 지도의 각 국가에 4가지 색 중 하나를 칠하되, 인접한 국가는 서로 다른 색으로 칠해야 한다. 초기 상태로 일부 국가들은 이미 색칠되어 있으며, 최소한의 변경으로 모든 조건을 만족하도록 색을 칠하는 방법을 찾아야 한다. 풀이 과정 입력으로 국가의 수, 현재 색상 정보, 그리고 국가 간 인접 정보를 받는다. 가능한 모든 색상 변경 조합을 생성하여 최소 변경 횟수를 찾는다. 이를 위해 재귀적으로 순열을 생성하며, 각 순열에 대해 조건을 만족하는지 확인한다. 인접한 국가들이 서로 다른 색을 가지고 있는지..