아니 딥투씨로 착각함 ㅁ난이도 때문에
메모이제이션 어떤 자료구조를 썼어야 TLE안났을까요 .ㅠㅠ
브루트 포스 시간초과 안남 - dc App
어떤식으로 브루트포스 하셨나요?
a랑 b에서 연속한 1 개수만 새로 다른 배열에 넣고 k도 sqrt(k)까지 인수만 배열에 넣음. 저거 다 돌면 a b로 인접한 1 있는 사각형 세트 나오고 k로 뭘 넣을지 나오니까 개수 결정됨 - dc App
난 정렬하고 이분탐색으로 품http://m.site.naver.com/0vY65
계속 이분탐색밖에 답이없다는걸 알면서도 구현못해서 사망...
나는 좀 무식하게 1 연속된거 숫자 세고 만약 7이면 1~7까지 7-i+1더해서 그것들 이용해서 계산함
브루트 포스 시간초과 안남 - dc App
어떤식으로 브루트포스 하셨나요?
a랑 b에서 연속한 1 개수만 새로 다른 배열에 넣고 k도 sqrt(k)까지 인수만 배열에 넣음. 저거 다 돌면 a b로 인접한 1 있는 사각형 세트 나오고 k로 뭘 넣을지 나오니까 개수 결정됨 - dc App
난 정렬하고 이분탐색으로 품
http://m.site.naver.com/0vY65
계속 이분탐색밖에 답이없다는걸 알면서도 구현못해서 사망...
나는 좀 무식하게 1 연속된거 숫자 세고 만약 7이면 1~7까지 7-i+1더해서 그것들 이용해서 계산함