아핫뉴스실시간 인기검색어
아핫뉴스 화산 이미지
화산 아이콘 11
비트코인 15만 전망
아하

생활

생활꿀팁

거대한곰157
거대한곰157

베네치안 갤리어스로 대서양 횡단하기 문제

베네치아 제독 김ㅇㅇ씨는 베네치아부터 보스턴까지(9000km라 가정) 베네치안 갤리어스를 타고가려고 한다.

_

_

베네치아 갤리어스의 성능은 다음과 같다

항해 속도:12km/h 노 개수:50개 1일 4교대 노젓기(각 노에는 1명이 필요하다) (선원이 199명이하 일시 6시간동안 항해속도가 0km/h가 됨 선원이 149명이하 일시 12시간동안 항해속도가 0km/h가 됨 선원이 99명이하 일시 18시간동안 항해속도가 0km/h가 됨 선원이 49명이하 일시 항해 불능 ) /*1명만 부족해도 49명은 꿀빤다*/

_

_

베네치아 총사령부의 통계에 따르면

항해중 발생하는 재해는 다음과 같다.

_

반란:선원이 반으로 감소한다. 전염병:선원이 하루에 5%씩 감소한다.(5일후 해제) 월요병:항해속도-30% 야근:항해속도+10% 평상:아무일도 일어나지 않았다.

재해는 5일마다 주기적으로 발생하며 위 항목중 하나가 무작위로 발생한다고한다.

-

문제:이때 소요시간의 최솟값과 이때 고용해야될 필요선원의 최솟값을 구하는 알고리즘을 작성하시오

-

예제입력:

예제출력

750일,200명(네? 대서양을 횡단하라고요?)

Ps 출력값은 소숫점 첫째자리에서 올림한다

Pps사람은 무조건 올림하여 자연수로 나타낸다

    1개의 답변이 있어요!
    • 프알못
      프알못

      다양한 조건이 있지만 중요한 결론만 보면

      무조건 선원 200명, 하루에 316.8km씩(12km/h * 110% * 24) 간다고 생각하면 되는 문제인 것 같네요.

      거리도 9000km로 고정으로 입력은 아무것도 안 받네요.

      소요시간은 총 29일이 걸리므로 출력은 항상 29일,200명(네? 대서양을 횡단하라고요?)이 될 것 같습니다!

      #include <stdio.h> int main() { puts("29일,200명(네? 대서양을 횡단하라고요?)"); return 0; }public class Main { public static void main(String... args) { System.out.println("29일,200명(네? 대서양을 횡단하라고요?)"); } }print('29일,200명(네? 대서양을 횡단하라고요?)');