isco   2년 전

완전탐색 아닌가요? 완전탐색으로 푸니까 걍 통과되네요?

jung2381187   2년 전

n이 작아서 완전탐색으로 풀리는 것 같습니다.

원래는 수학문제입니다.

isco   2년 전

그렇군요! 답변 감사드립니다. 혹시 동적계획법으로 풀 수 있는 아이디어가 있을까요? 

adfsfsf   2년 전

@isco

n개 원소의 bool 배열을 만들고, n번 동안 n의 배수인 칸들만 반전시키는 식으로도 되지 않을까요? n번 동안 각 단계마다의 최종 결과가 배열에 저장되니까요.

원래 원리는 약수의 개수를 이용하는 것이겠지만 동적탐색법으로는 해당 원리를 사용하기 어려울 것 같습니다.

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