자유 게시판 / Forum

8번 과제 타임아웃

by zmaki09, 10월 17일, 16:46

제 능력으로는 타임아웃을 잡기는 힘들거같네요.
나름 배열쓰면서 하다가 스택이 더 빠른가 해서 스택으로도 짜봤는데 타임아웃은 여전하네요 이만 물러가렵니다 흑흑.

zmaki09 , 10월 17일, 17:57
 @prof
이건 생각 못했던 방법이네요 일단 제출을 했을때 한개만 타임아웃 떠서 점수는 어느정도 받았는데 8번에만 이미 2일을 투자해서 더 투자하면 폰이나 다른 과제들을 못할꺼같아서 적당히 물러가고 시험 끝나면 교수님이 말씀해주신 방법도 한번 도전해보겠습니다. 
prof , 10월 17일, 17:09
 그런가요 ? 10개 전체 시간이 0.1초 걸린  학생도 있는데.

5 x1 + 11 x2 +4 x3 = 50 일 때

x1=1이면 

11 x2 + 4 x3 = 45 겠죠

다시 x2 = 1이라면

4 x3 = 45 - 11 = 34  니까

여기서 x3 = 1, 2, 3, ... 34 까지 돌려볼 필요가 없지않을까요?

x3 = 34 / 4 해서 나누어 떨어진면 답이 있는거고
아니면 없는거니까...

34 % 4 == 0 이면 하나의 답이 나오죠.

뭐 이런 식으로 꼼수를 피면 좀 빨라지지 않을까요?

물러가지 마시고, 꼭 해보세요. 80점을 받을 수 있습니다.
친구들과 의논해보시고....