4B. ENB 2 (Eyes, Nevertheless, Betray.)

문제

인덱스국 종교사 : Day 4

인덱스국이 멸망하고도 수천 년이 흐른 2119년, 그 자리에는 최고의 수학자들을 위한 고등과 학원이 마련되었습니다.

그리고 오늘, 21세기를 풍미한 최고의 수학자 "Dain Kim the God"의 은퇴식이 있었습니다.

그녀는 남은 시간을 교재 저술과 몇 가지 소일거리로 보내려고 생각했습니다. 하지만 그녀의 캐 치프레이즈 "ENB(Efforts Never Betray)"만큼이나 널리 알려져 있듯, 갓다인의 하루는 남들의 3 배인 72시간입니다! 즉 갓다인은 노후의 삶조차 일반인의 3배였기 때문에 계획한 일을 다 끝내고 도 너무 많은 시간이 남았습니다. 결국 갓다인은 모국의 초라한 모교, 서울과학고등학교의 교사 초빙 제의를 받아들였습니다. 그리고 유구한 역사와 전통이 담긴 과목 수리정보탐구를 담당하게 되었습니다.

수리정보탐구의 꽃 '논리 게이트'는 다음의 7가지로 구성되어 있습니다. 여기서는 각각의 사용 목적은 생략합니다.

출처: https://www.tes.com/teaching-resource/logic-gate-symbols-for-powerpoint-11139006

갓다인의 가르침은 훌륭했지만, 그녀에겐 한 가지 큰 불편함이 있었습니다. 비록 정신은 신(神)의 것이었지만, 인간의 몸을 택한 터라 인간의 불완전한 감각기인 안구를 120년간(360년간) 사용했기 때문에 노안이라는 문제를 피해가지 못했고, 따라서 학생들이 과제물로 제출한 논리 게이트를 알아보는 데에 너무 오랜 시간이 걸렸던 것입니다.

다른 노교수들이라면 지도하는 대학원생에게 이 모든 것을 맡겼을 테지만, 갓다인은 언제나 자신의 일을 남에게 미루는 법이 없습니다. 서울과학고등학교 130기 학생인 여러분이 이 위대한 수학자를 도와 논리 게이트를 분류하는 프로그램을 작성해 보도록 합시다.

구현 세부 사항

다음 함수를 구현하세요.

string classifyGates(bool[][] pic)

이 함수는 처음 단 한 번 그레이더에 의해 호출됩니다.
pic은 512행 512열의 배열입니다. 논리 게이트를 그린 회로도를 나타냅니다.
게이트를 그린 검은색 연필선은 1로, 흰색 배경은 0으로 표기합니다.
모든 연필선은 중심의 500 × 500 영역에 그려져 있음이 보장되며, 확대/축소/회전 없이 눈으로 분류할 수 있을 정도의 상식적인 그림입니다.
회로의 input / output을 나타내는 선들은 모두 영역의 왼쪽 끝, 오른쪽 끝에 닿아 있음이 보장됩니다.
이 함수는 논리 게이트의 이름을 string에 담아 반환해야 합니다. 채점 방식 각 제출의 점수는 전체 데이터 중 정답인 데이터의 비율에 이 문제의 만점 (20점)을 곱한 값으로 주어집니다. 각 참가자의 최종 점수는 0점 초과를 받은 참가자들 중 자신의 모든 제출보다 높은 점수를 받은 제출이 있는 참가자의 비율에 만점(20점)을 곱한 값으로 주어집니다. 각 참가자의 최종 점수는 외부에 공개되지 않습니다.

예제 입출력과 샘플 그레이더 ENB2.zip 파일을 참조하세요.