Marathon Match 썸네일형 리스트형 TCO09 Marathon Match Round 2 - Gearing 문제 주어진 기어를 잘 배치해서 마지막 기어의 속도를 최대로 낮추면서 기어들이 차지하는 면적을 최소화 하라 문제 링크 D-6 문제는 모두 이해한 것 같다. 지금은 Psyho가 빠르게 1위로 치고 올라온 상황이다. 나의 상황은 뾰족한 방법이 떠오르지 않는 상황.... 100명이 R3에 진출하는데 어쩌면 어려울 것 같다는 생각이 든다. 수업시간에 수업 안듣고 문제를 어떻게 풀지 생각해봤는데 가능성이 보이는 방안이 생각났다. - 우선 기어를 동력을 주는 그룹(G1) 과 동력을 받는 그룹(G2)로 나눈다. - G1과 G2 각각에 대해 기어가 나올 순서를 정한다. - 이 순서가 유망한지 미리 검사한다. - G1[k]가 G2[k]에 동력을 전달한다. - G2[k]와 G1[k+1]은 같은 축에 묶여있다. - 모든G1.. 더보기 이전 1 다음
