17136_색종이 붙이기 ( BackTracking )

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.

 

17136_색종이 붙이기

 - 이 문제는 백트래킹 방식으로 주어진 색종이를 가장 적게 사용하는 경우를 찾는 문제이다

 - 입력으로 주어진 배열에서 색종이를 붙여야할 영역(1)에 대해 내가 가지고 있는 색종이를 가장 적게 사용하는 경우를 구하는 문제이다.

 - 문제의 로직을 이해하는 것은 어렵지 않으나 제한조건을 어떻게 줘야할지, 구현을 어떻게 해야할지 생각하는게 어려운 문제이다.

 - 문제 풀이는 백트래킹을 이용하여 풀이했다.

 - 자세한 내용은 코드의 주석을 참고하자. ( 제대로 풀이한 코드(첫번째)와 잘못 접근한 코드(두번째) 두개 모두 첨삭하였다. )