풀이
https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE
- 모든 경우의 수 완전 탐색을 하려고 하였다.
- 겹치는 부분이 있기때문에, 방문체크 배열을 만들었다.
- 바꿀 기회가 남아 있으면 다시 재귀 함수를 호출하여 탐색을 한다.
- 계속 오답.
- 많은 시간을 투자했지만 풀지 못하였다.
- 다시 풀어봐야함.
해결
- 결국 구글링을 하였다.
- 해결의 핵심은
- 같은 횟수에, 같은 숫자를 탐색하는지 체크하는 배열을 두는 것이다.
- 같은 횟수에, 해당 숫자를
- 탐색하지 않았으면, 탐색을 시작하고
- 탐색을 이미 했으면, 계속해서 반복문을 돌린다