leehanjun   3년 전

[알고리즘]

우선은 완전 탐색을 이용하였습니다. 

그리고 1) 보석이 (N+1)이면 (N+1)개의 조각이 나와야 한다 사실과 2) 불순물이 N 개이면 (N+1)개의 조각을 만들 수 있다는 사실을 이용해서

불순물 개수  + 1 == 보석 개수를 만족해야 프로그램을 진행하도록 하였습니다.

그리고 가장 자리에 불순물이 들어가는 상황은 배제 하였습니다. 

예를 들어 

1 0 0

0 1 0

0 0 2

같은 상황은 배제 하였습니다. 


[질문]

1) 위의 알고리즘이 적절한가?

2) 입력에서 보석이 한 개만 있는 상황이면 어떻게 되는가?

예를 들면

0 0 0

0 2 0

0 0 0

입니다.

아래 코드 제출합니다. 

cut_board 부분만 읽어 주시면 감사하겠습니다.


댓글을 작성하려면 로그인해야 합니다.