주메뉴바로가기 본문바로가기

[알고리듬 시그널] 시각은 용납하지 않는다! 집합 덮개 문제

마음에는 안 들지만 견우 녀석이 잘 하는지 신경쓰여서 지켜보게 되네요. 앗, 그런데 사각지대로 들어간 건지 견우가 사라졌어요! 알고리듬도 모르는 사람이 CCTV를 설치했나봐요. CCTV는 보안이 필요한 곳에 설치하는 감시용 장치예요. 사각지대가 생기지 않게 효율적으로 CCTV를 설치하려면 ‘집합 덮개 문제’를 푸는 알고리듬을 ...(계속)
글 : 박현선 기자

수학동아 2019년 04호
이전
다음
1
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 종이잡지 정기독자는 구독중인 잡지의 모든 콘텐츠를 구독 기간 동안 무료로 이용하실 수 있습니다.
수학동아 2019년 04호 다른추천기사