대회ID : 1057 - 알고리즘및실습 2021년도 1학기 중간시험

A는 전수조사 방법으로 해결해야 합니다. 나중에 중복을 제거하지 말고 전수조사 과정에서 중복이 제거되도록 하셔야 합니다. 집합과 같은 자료구조를 이용하여 중복을 제거하는 것이 아닙니다. 물론 그렇게라도 해결하는 것이 부분점수에는 유리합니다. 문제 설명에 오류가 하나 있습니다. 예시처럼 중복된 수가 나올 수 있습니다.
B는 분할정복 방법으로 해결해야 합니다.
C는 BFS를 이용하여 해결해야 합니다. (동적프로그래밍을 이용하면 안 됩니다)
힌트. A번은 입력받은 것을 정렬한 다음 전수조사를 시작하세요.
힌트. B번은 split 합계를 계산할 때 과제로 했던 것처럼 합계를 구하는데, 중간 합계가 음수이면 절대치로 바꾸어 고려해야 합니다. 왼쪽, 오른쪽을 계산할 때 두 종류의 값을 계산해야 합니다.
힌트. C번은 각 셀을 트리 처럼 생각하고 BFS를 하세요. 루트 노드가 (0,0)이고 그 아래 자식 노드가 (0,1), (1,0)이 됩니다. (0,1) 자식 노드는 (0,2), (1,1)이 되고요... 그렇다고 트리를 만들어야 하는 것은 아닙니다. BFS에서 큐에 (0,0)을 삽입하고 시작하면 됩니다.

대회에 참가할 수 있는 권한이 없습니다.