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

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

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

수학동아 2019년 04호
이전
다음
1
수학동아 2019년 04호 다른추천기사
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911