보스21 [385592] · MS 2011 · 쪽지

2012-11-06 19:20:54
조회수 434

유월 언어 46번이요 ~~

게시글 주소: https://video.orbi.kr/0003162627

이거 어떻게푸셨어요? 다해보는건가요?ㅠㅠ
수분 보다 이게 더 당황스럽던데 ㅠㅠ
일번 맞는거같은데 아닌거같기도하고

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

  • RightHereWaiting · 323756 · 12/11/06 19:28 · MS 2009

    옛날에 정석책볼때 다항식인가에서 내림차순 오름차순 기억나서 풀었네요..

  • Le Blanc · 368502 · 12/11/06 19:41 · MS 2011

    직접 간단한 사례를 드셔야합니다. 여태 평가원에 기출된 문제들 중 똑같이 푸는 문제가 3~4문제 있습니다. 즉, 신유형 아니구여ㅎ 직접 예를 들어야합니다.

  • 모시떡 · 418748 · 12/11/06 19:47 · MS 2012

    내림차순 오름차순 차이 몰라도 풀 수 있어요....왜냐믄 내림차순이던 오름차순이던 결국 수가 순차적이잖아요. 그래서 스케줄링이 더 잘 보이게되요ㅇㅇ
    그니까 fcfs는 순차대로 가겠죠? sstf도 순차적이겠죠? 어 그러면 앞에 두개는 거리가 같겟네요. scan은 근데 끝에서 끝트랙까지 또 가겠죠? 어 그럼 스캔이 젤 느려지겟네요 끝까지 갔다오니까.
    look은 최솟값 최댓값에서 움직인다? 그렇다면 얘도 순차대로 가니까 스캔 제외하고 다들 같은 탐색시간을 가지는 거임..ㅇㅇㅇ