닫기버튼

상단 배너 영역

밸런스토론장

실시간댓글

[일반] 난 시발 존나 돌대가리

nlv157_2456 TheRogue | 2014-06-18 15:47

 

 

문제

컴퓨터가 몇 대 있고 연산해야할 프로그램도 몇 개 있습니다. 가장 최적화 된 프로그램 대 컴퓨터 분배를 수행할 수 있는 프로그램을 작성하세요.

예) 컴퓨터는 2대가 있고, 프로그램의 수행시간은 각 3분, 5분, 2분이라면, 컴퓨터 하나는 3분, 2분짜리 프로그램을 수행하고 다른 컴퓨터는 5분짜리 프로그램을 수행하면 됩니다.

입력
    computer : 2
    program : 3, 5, 2
출력
    computer1 : 5
    computer2 : 3, 2

어떠세요? 좀 어렵죠? 저도 이 문제를 보고 문제가 무슨 뜻인지 몰라서 한참 헤맸답니다. 그러나 총명하신 여러분은 금방 이해하셨으리라 생각합니다.

이제 문제를 풀어볼텐데요, 아래의 해설을 보시기 전에 문제를 다른 곳에 옮겨놓고 잠시 생각을 해보시기 바랍니다. 가능하면 직접 풀어보는 것이 좋으니까요.

컴퓨터 여러 대가 프로그램을 나눠서 수행한다면, 각각의 컴퓨터에게 같은 양의 일을 줘서 같이 끝내는 것이 좋겠죠? 예에서는 총 10분 동안 할 일을 컴퓨터 두 대에게 나눠주는 거니까 각각 5분 씩 일을 시키면 되는 거구요.

만약, 수행할 프로그램 중에 평균보다 더 오래 걸리는 것이 있다면, 그러니까 프로그램이 7분, 3분 두 개가 주어지면 어떻게 나눠주는 것이 좋을까요? 할 수 없이 한 대는 7분 동안, 다른 한 대는 3분 동안 일을 해야겠죠? 7분 짜리를 5분, 2분으로 쪼개서 넘겨주라구요? 시로~.

 

 

이거 먼말인지 모르니 해법을 봐도 모르겟다 ㅋㅋㅋㅋ

 

시발 좆같은 내 돌머리

추천 4 페이스북 트위터 블로그 신고 스크랩 0 사용자 차단

nlv171_456 TheRogue
gold

1,836

point

10,104,840

프로필 숨기기

171

37%

최신순

게임조선 회원님들의 의견 (총 7개) ※ 새로고침은 5초에 한번씩 실행 됩니다.

새로고침

신고

nlv92 ZAKSAL811 2014-06-18 15:47 0

키루님 귀두컷이랍니다

신고

nlv50 정장의까마귀 2014-06-18 15:58 0

그거그냥  총걸리는 시간을 균등적으로 나눠가지면 될꺼같은데

신고

nlv157_2456 TheRogue 작성자 2014-06-18 15:59 0

문제가 먼지 읽어도 이해못하ㅔ삳

신고

nlv50 정장의까마귀 2014-06-18 16:14 0

문제는 프로그램처리를 여러 컴퓨터를 사용해서 최적화된 퍼포먼스를 내봅세 하는거 아닌가?

신고

nlv107_876532 길섹 2014-06-18 16:14 0

걍 작업시간을 어레이로 만들고
높은순 정렬하고
하나씩 넣을때 지금 드가있는 시간들 비교해서 모자른곳에 넣으면 됨

신고

nlv157_2456 TheRogue 작성자 2014-06-18 16:15 0

이제 연습문제래

근데 해법 보면 안배운 것들 잔뜩나옴

신고

nlv30 Egonax 2014-06-18 16:18 0

아 이거 무슨말인진 알겠는데 이거 컴퓨터와 프로그램수가 n,m (n,mㄷE^2) 인데 쉽게 짜질려나
프로그램하는가이들 존경스럽다

0/500자

목록 글쓰기 위로 로그인

밸런스토론장 BEST

  • 일간 추천
  • 일간 토론
  • 주간활동왕

많이 본 뉴스

인터뷰 게임조선에서 만난 화제 인물

뉴스이미지

너바나나 김남석 누구나 멀티킬 즐거움 누리는 MOBA 프로젝트 제타

뉴스이미지

하카바분코 도시전설 해체센터 결말 꼭 경험해 주시길

커뮤니티 이슈 한줄 요약

게임조선 소개및 약관