lyzqm   4년 전

완전탐색으로 풀었는데 TLE가 나네요.

이 문제 완전탐색말고 다른알고리즘을 써야하나요?

먼저 숫자가 있는 검정색칸 근처의 근처 흰색칸에 전구를 넣으면서 숫자가 있는 검정색칸을 다 채웁니다.

그 후에 불이켜지지 않은 남은 흰칸에  전구를 넣는 방식으로 했습니다.


솔루션이나 다른 자료가 하나도없어서 힘드네요 ㅠㅠ 도와주세요

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