두번 연속 쓰네요 굽신굽신 -.-

 다른분들도 좀 써 주시죠 ㅠㅠ


 * Easy ( 250 pts )

 - 문제설명

  직선상에 N개의 행성들이 위치해 있다. i 번째 행성은 x[i] 좌표에 있고, m[i] 만큼의 질량을 가지고 있다. 각각의 행성들은 매우 강한 힘에 의하여 고정되어 있다. 어떤 두 행성도 같은 좌표에 있지 않다.

  이 직선 상에 고정되지 않은 위성 P가 존재한다. 이 P는 왼족에 있는 행성들이 당기는 힘과 오른족에 있는 행성들이 당기는 힘이 같은 지점에서 멈춰있다. 질량이 m1, m2인 두 물체 사이의 거리가 d일 때, 두 물체는 서로 F = G * m1 * m2 / d^2 의 힘으로 서로 잡아당기는 만유인력이 있다. (G는 양의 상수이다.)

  어떤점 P를 기준으로 만유인력의 벡터합이 0이 되는 P의 위치를 equilibrium Point라고 부른다. 달리 말하자면, P를 기준으로 왼쪽에 있는 행성들이 당기는 힘이 P를기준으로 오른쪽에 있는 행성들이 당기는 힘과 같은 점을 말한다

  N개의 점이 있을 때, N-1개의 Equilibrium Point가 존재한다고 한다. 이러한 Equilibrium Point들을 오름차순으로 정렬하여 return하시오.




 * Medium ( 500 pts )

  - 문제 설명

  당신은 파티를 열기 위해 몇 개의 케이크를 구입했다. 각 케이크의 무게는 weight[i]로 주어진다.

  우선 케이크를 구입하긴 했는데 케이크의 무게가 다른 것 때문에 고민에 빠지게 되었다. 고민한 결과, 당신은 제일 무거운 케이크와 가벼운 케이크의 무게 차이를 최소화 하려고 한다. 다만, 최대 maxCut 번만 케이크를 자를 수 있다. 한 번 케이크를 다른다는 것은, 하나의 케이크를 둘로 나눈다는 뜻이며, 각 케이크 조각 무게의 합은, 자르기 전 상태의 케이크 무게와 동일하다. 물론, 한 번 자른 케이크를 다시 자르는 것도 가능하다.

  당신의 목표는 최대 maxCut 번 까지 케이크를 자를 수 있다고 할 때, 제일 무거운 케이크와 제일 가벼운 케이크의 무게차를 최소화하려고 한다. 제일 좋은 방법으로 잘랐을 때, 만들어 질 수 있는 최소 차를 구하여라.






 * Hard ( 1000 pts )

  아직 풀이를 모릅니다 ㅇ<-<

이 게시물을..